冒泡排序
- 排序原理：每次循環(huán)將末尾的最小的數(shù)往上冒役耕，如果沒有交換則跳出循環(huán)
- 跳出循環(huán)條件：如果一次循環(huán)沒有交換說明后面的順序是正確的蒙谓，則不需要再排序可以跳出
public int[] sort1(int[] a) {
for (int i = 1; i < a.length; i++) {
boolean b = false;
for (int j = a.length - 1; j >= i; j--) {
if (a[j] < a[j - 1]) {
int c = a[j];
a[j] = a[j - 1];
a[j - 1] = c;
b = true;
}
}
if (!b)
break;
System.out.println(Arrays.toString(a));
}
return a;
}
插入排序
- 排序原理：從第二個(gè)數(shù)開始微峰，循環(huán)比較前一個(gè)數(shù)述暂，直到最后一個(gè)數(shù)排序完成
- 內(nèi)層循環(huán)中如果一次比較沒有交換沪哺，則可以跳出內(nèi)層循環(huán)带饱，因?yàn)橹暗亩际桥藕玫?/li>
public int[] sort(int[] a) {
for (int i = 1; i < a.length; i++) {
for (int j = i; j > 0; j--) {
if (a[j] < a[j - 1]) {
int c = a[j];
a[j] = a[j - 1];
a[j - 1] = c;
} else {
break;
}
}
System.out.println(Arrays.toString(a));
}
return a;
}
二分法
二分法不是排序算法牙瓢，但是是常用的基礎(chǔ)算法
注意：傳入的數(shù)組要求必須是排序后的
private int getIndex(int i, int[] a) {
int index = -1;
int low = 0, hight = a.length - 1;
while (low <= hight) {
int mid = (low + hight) / 2;
if (a[mid] > i) {
hight = mid - 1;
} else if (a[mid] < i) {
low = mid + 1;
} else {
return mid;
}
}
return index;
}