冒泡、选择、快速、插入、希尔、归并排序算法的小结

本文链接：https://blog.youkuaiyun.com/qq_31558895/article/details/76619570

本文详细介绍了几种常见的排序算法，包括直接插入排序、快速排序、选择排序和冒泡排序等。每种算法都给出了具体的实现代码，并分析了它们的时间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

--插入排序

//直接插入排序时间复杂度为 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;
}
}
}

}

--希尔排序