–插入排序
//直接插入排序 时间复杂度为 O(n^2)
private static void directSort(int[] arr,int len) {
for(int i=1;i<len;i++){
int index=i-1;
int temp=arr[i];
if(i>0 && arr[index]>temp){
arr[index+1]=arr[index];
index–;
}
arr[index+1]=temp;
}
}
–快速排序
public static void quickSort(int[] arr, int start, int end) {
int key = arr[start];
int i = start;
int j = end;
while (i < j) {
while (arr[j] > key && j > start) {
j–;
}
while (arr[i] < key && i < end) {
i++;
}
if (i < j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
if (i > j) {
int temp = arr[j];
arr[j] = arr[start];
arr[start] = temp;
}
if (j > start && j < end) {
quickSort(arr, start, j – 1);
quickSort(arr, j + 1, end);
}
}
–选择排序
public static void slectSort(int[] arr, int len) {
for (int i = 0; i < len; i++) {
for (int j = 1 + i; j < len; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
–冒泡排序 时间复杂度为O(n^2)
public static void sort(int[] arr, int len) {
for (int i = 1; i < len; i++) {
for (int j = 0; j < len – i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
–希尔排序
