选择排序法 -比冒泡快
public static void sort(int arr[]) {
for(int j = 0;j < arr.length - 1;j ++) {
//假设第一个数为最小的
int min = arr[j];
int minIndex = j;
int temp = 0;
for(int k = j+1;k < arr.length;k ++) {
if(min > arr[k]) {
min = arr[k];
minIndex = k;
}
}
//找到了这次的最小值
temp = arr[j];
arr[j] = arr[minIndex];
arr[minIndex] = temp;
}
}
插入排序法 - 比选择快
public static void insertSort(int arr[]) {
for(int i = 1;i < arr.length;i ++) {
int insertVal = arr[i];
int index = i - 1;
while(index >= 0 && insertVal < arr[index]) {
//将arr向后移动
arr[index + 1] = arr[index];
//让index向前移动
index --;
}
//将insertVal插入到适当位置
arr[index + 1] = insertVal;
}
}
二分法查找
public static void binaryFind(int rightIndex, int leftIndex,int val,int[] arr) {
//首先找到中间值
int midIndex = (rightIndex + leftIndex) / 2;
int midVal = arr[midIndex];
if(rightIndex >= leftIndex) {
// 如果要找的数比midVal大
if(midVal > val) {
// 在arr[midIndex]的左边
binaryFind(midIndex - 1, leftIndex, val, arr);
}else if(midVal < val) {
binaryFind(rightIndex, midIndex + 1, val, arr);
}else if(midVal == val) {
System.out.println();
}
}
}
快速排序法
①
public static void quickSort1(int[] a, int s, int e) {
if (s >= e)
return;
int m = a[s];
int i = s, j = e;
while (i < j) {
while (a[j] > m && i < j)
j--;
if (i < j)
a[i++] = a[j];
while (a[i] < m && i < j)
i++;
if (i < j)
a[j--] = a[i];
}
a[i] = m;
quickSort1(a, s, i - 1);
quickSort1(a, i + 1, e);
}
②
public static void quickSort2(int[] a, int s, int e) {
if (s >= e)
return;
int i = s - 1, j = s;
int m = a[e];
while (i <= j && i <= e && j <= e) {
if (a[j] <= m) {
int tmp = a[++i];
a[i] = a[j];
a[j++] = tmp;
}
else
++j;
}
quickSort2(a, s, i - 1);
quickSort2(a, i + 1, e);
}