数组排序,从下标角度来看,本质上是向每一个下标处填入相对最值,从值的角度来看,本质上是将值插入到相对排序的下标处
遍历每一个下标需要一层循环,每一个下标遍历一个相对最值(或者每一个值遍历一个相对排序下标)需要一层循环
因此排序需要双重循环,且关键在于内层循环,内层循环需要对当前外层下标求得相对最值(或者对当前外层下标值向前找到插入位置)
1.冒泡排序
冒泡排序即是对每个下标都填入相对最值,一套内层循环出来一个相对最值填入到外层当前下标,就像冒出相对最大的泡泡
int[] a = {25,35,20,33,31};
int temp;
/* 对每一个下标进行遍历填值
* 最后一个下标不用遍历,前面的下标填完以后,最后一个下标一定是已经填入了剩下的最后一个值
*/
for (int i = 0; i < a.length-1; i++) {
// 对高于外层当前下标的所有下标进行遍历比较
for (int j = i+1; j < a.length; j++) {
/* 升序排列为a[j]<a[i]
* 降序排列为a[j]>a[i]
* 交换最值,保证外层当前下标填入相对最值
*/
if (a[j]<a[i]) {
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
for (int i : a) {
System.out.print(i+" ");
}
打印结果为:20 25 31 33 35
2.插入排序
插入排序即是对每个下标值都向前插入到局部排序子数组,一套内层循环出来一个长度加1的已排序子数组,最终整个数组都被排序
int[] a = {25,35,20,33,31};
int temp;
/* 对每一个下标进行遍历,和下标之前的已经排序过的子数组进行比较
* 第一个下标不用遍历,因为前面没有可比较的数组
*/
for (int i = 1; i < a.length; i++) {
/* 将外层当前下标的值和之前所有下标已经排序过的子数组进行遍历比较
* 将当前下标值向前一步步交换直到插入到应有的下标处
*/
for (int j = i; j > 0; j--) {
/* 升序排列为a[j]<a[j-1]
* 降序排列为a[j]>a[j-1]
* 临近交换,使得外层当前下标值一步步向前插入
*/
if (a[j] < a[j-1]) {
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}else break;
}
}
for (int i : a) {
System.out.print(i+" ");
}
打印结果为:20 25 31 33 35
3.Java内置方法排序
Arrays类的sort(Object[] obj)方法实现了对数组的升序排序(没有实现内置的降序方法)