- 选择排序
原理：
1.将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素， 则交换这两个元素
2.循环第 1 条规则，找出最小元素，放于第 1 个位置
3.经过 n-1 轮比较完成排序
举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
第 1 轮： ary={1 | 8 , 3 , 7 , 2}
第 2 轮： ary={1 , 2 | 8 , 7 , 3}
第 3 轮： ary={1 , 2 , 3 | 8 , 7}
第 4 轮： ary={1 , 2 , 3 , 7 | 8}
第 5 轮： ary={1 , 2 , 3 , 7 | 8}
参考代码：
public static int[] selectionSort(int[] ary){
for (int i = 0 ; i < ary.length-1 ; i++) {
for (int j = i+1 ; j < ary.length ; j++) {
if (ary[i] > ary[j]){
int temp = ary[i];
ary[i] = ary[j];
ary[j] = temp;
}
}
}
return ary;
}
- 冒泡排序
原理：比较相邻的元素，将小的放到前面。
举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
第 1 轮： ary={8, 2, 3, 7, 1}
第 2 轮： ary={2, 8, 3, 7, 1}
第 3 轮： ary={2, 3, 8, 7, 1}
第 4 轮： ary={2, 3, 7, 8, 1}
第 5 轮： ary={2, 3, 7, 1| 8}
第 6 轮： ary={2, 3, 7, 1| 8}
第 7 轮： ary={2, 3, 7, 1| 8}
第 8 轮： ary={2, 3, 1| 7, 8}
第 9 轮： ary={2, 3, 1| 7, 8}
第 10 轮： ary={2, 1| 3, 7, 8}
第 11 轮： ary={1, 2, 3, 7, 8}
参考代码：
public static int[] bubbleSort(int[] ary){
for (int i = 0 ; i < ary.length-1 ; i++) {
for (int j = 0 ; j < ary.length-i-1; j ++){
if (ary[j] > ary[j+1]){
int temp = ary[j];
ary[j] = ary[j+1];
ary[j+1] = temp;
}
}
}
return ary;
}
- 插入排序
原理 ：将数组分为两部分, 将后部分的第一个逐一与前部分每一个元素比较，在合理位置插入
举例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
参考代码：
public static int[] insertSort(int[] ary) {
int i, j, t;
for(i = 1; i < ary.length; i++) {
t = ary[i];
for(j = i - 1; j >= 0 && t < ary[j]; j--) {
ary[j + 1] = ary[j];
}
ary[j + 1] = t;
}
return ary;