冒泡排序,重点,笔试时容易出 if boolean是为了节省一部分时间 ...
分类:
编程语言 时间:
2020-07-26 00:09:47
阅读次数:
56
前言 本篇文章收录于专辑:http://dwz.win/HjK,点击解锁更多数据结构与算法的知识。 你好,我是彤哥,一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节,我们一起学习了表示复杂度的几个符号,我们说,通常使用大O来表示算法的复杂度,不仅合理,而且书写方便。 那么,使用大O表示法评估算法 ...
分类:
其他好文 时间:
2020-07-25 23:47:01
阅读次数:
85
静态初始化是直接创建加赋值 动态初始化,具有默认值//不赋值直接打印会打印出数组类型的默认值 int,byte,short,long=0 double,float=0.0 char=\u0000 boolean=false String=null(引用类型) 数组下标越界异常 数组长度,arr.le ...
分类:
编程语言 时间:
2020-07-25 09:59:50
阅读次数:
84
常用排序算法: 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法,重复地走访要排序的数列,一次比较两个元素,如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类:
编程语言 时间:
2020-07-24 10:07:24
阅读次数:
101
数组初始化后,长度就不变了;内部数据类型要一致 数组的初始化可以有很多种形式 都需要声明占用内存一块地,起名字,赋大小。可以加初值也可不加(还是会有默认值:int-0;String-null;Boolean-false) int [] arr1 = new int[3]; int arr1[] = ...
分类:
编程语言 时间:
2020-07-24 09:37:09
阅读次数:
69
2 3 public class MyBubbleSort { 4 public static void main(String[] args) { 5 int num[] = {10,8,33,54,1,6,12,43,32,27}; 6 bubbleSort(num); 7 for (int i ...
分类:
编程语言 时间:
2020-07-22 11:34:29
阅读次数:
63
1、最好情况、最坏情况、平均情况时间复杂度冒泡、插入都是O(n^2);快排、归并都是O(nlogn);桶、计数、基数都是O(n)2、排序算法的内存消耗原地排序算法:空间复杂度是 O(1) 的排序算法;冒泡排序,插入排序3、排序算法的稳定性稳定排序:如果待排序的序列中存在值相等的元素,经过排序之后,相 ...
分类:
编程语言 时间:
2020-07-22 01:58:40
阅读次数:
69
排序逻辑 每一轮找出剩余队列中的最小值放在前面 初始队列 第一轮 第二轮 第三轮 代码示例 public static void selectSort(int[] arr){ for(int i=0; i<arr.length-1; i++){ int min = i; for(int j=i+1; ...
分类:
编程语言 时间:
2020-07-21 01:16:14
阅读次数:
60
package array; import java.util.Arrays; public class ArrayChapter06 { public static void main(String[] args) { //冒泡排序 //1.比较数组中,两个相邻的元素,如果第一个数比第二个数大,我 ...
分类:
编程语言 时间:
2020-07-20 22:32:24
阅读次数:
72