1.冒泡排序
特点:是相邻的两个元素进行比较需要使用双重循环来实现。
16,25,9,90,23
第一趟:
25,16,9,90,23
25,16,9,90,23
25,16,90,9,23
25,16,90,23,9
第二趟:
25,16,90,23,9
25,90,16,23,9
25,90,23,16,9
第三趟:
90,25,23,16,9
90,25,23,16,9
第四趟:
90,25,23,16,9
外层循环用来控制比较的趟数
内层循环用来控制每趟比较的次数
外层循环和内层循环的终值的设定可通过以下口决来记忆:
两个数字来排队,
两两相比小靠前,(升序)
外层循环n-1,
内层循环n-1-i(n指数组长度)
//16,25,9,90,23
int[] numbers={16,25,9,90,23};
System.out.println("排序前:");
for(int i=0;i<numbers.length;i++){
System.out.println(numbers[i]);
}
//排序:
int temp=0;//定义一个临时中间变量
for(int i=0;i<numbers.length-1;i++){
for(int j=0;j<numbers.length-1-i;j++){
if(numbers[j]<numbers[j+1]){
temp=numbers[j];
numbers[j]=numbers[j+1];
numbers[j+1]=temp;
}
}
}
System.out.println("排序后:");
for(int i=0;i<numbers.length;i++){
System.out.println(numbers[i]);
}
2.选择排序:
特点:是拿剩余的数和目标数据进行比较
比较一趟会选择出一个最小数。
优化之后,只需要在每趟中找到改趟最小数的位置并记录下来
当改趟比完之后,最多进行一次数据交换。
//选择排序的优化
for(int i=0;i<numbers.length-1;i++){
int min=i;
for(int j=i+1;j<numbers.length;j++){
if(numbers[j]<numbers[min]){
min=j;
}
}
if(min!=i){
temp=numbers[i];
numbers[i]=numbers[min];
numbers[min]=temp;
}
}
其它的排序算法可以了解:希尔排序,插入排序,堆排序。
值类型(基本数据类型):
在内存中分配的存储空间在栈区中
通过变量名直接访问到的就是数据本身
数组(引用类型):
引用类型在内存中栈区里保存的是地址(引用),而数据则存储在地址(引用)所标识的堆区里。