1.冒泡
原理简单，一个个比较过去 缺点交换次数过多
public static void main(String[] args) {
Integer[] a = new Integer[]{3, 6, 2, 9, 4};
sort(a);
System.out.println(Arrays.toString(a));
}
public static void sort(Integer[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
Integer arr1 = arr[i];
arr[i] = arr[j];
arr[j] = arr1;
}
}
}
}
2.选择排序
原理十分简单，先选择出最小（大）的放第一位，依次选择出来
这样只需[].length-1次交换
public static void main(String[] args) {
Integer[] a = new Integer[]{3, 2, 6, 100, 2, 9, 4};
selectTest(a);
System.out.println(Arrays.toString(a));
}
public static void selectTest(Integer[] arr) {
int k = 0;
for (int i = 0; i < arr.length - 1; i++) {
k = i;
for (int j = i; j < arr.length; j++) {
if (arr[k] > arr[j]) {
k = j;
}
}
Integer arr1 = arr[i];
arr[i] = arr[k];
arr[k] = arr1;
}
}
3.插入排序
原理：抓扑克牌，每抓一张牌插到指定位子
public static void main(String[] args) {
Integer[] a = new Integer[]{3, 2, 6, 100, 2, 9, 4};
insertTest(a);
System.out.println(Arrays.toString(a));
}
public static void insertTest(Integer[] arr) {
for (int i = 1; i < arr.length; i++) {
Integer tmp = arr[i];
int j = i;
while (j > 0 && arr[j-1] >= tmp) {
arr[j] = arr[j - 1];
j--;
}
arr[j] = tmp;
}
}
