---

shell（希爾排序）

---

---

原理:參考趣學數據結構

---

---

代碼：

---

#include<stdio.h> #include<stdlib.h> void shellInsert(int b[],int dk,int length) {//希爾排序以dk的增量插入int j;for (int i = 1 + dk; i <= length-1; i++) {b[0] = b[i];//哨兵監聽可能需要排序的數for (j = i - dk; j > 0 && b[j] > b[0]; j -= dk) {b[j + dk] = b[j];//把比需要排序的數與前面相隔dk個排好序的數比較，如果有更大的數則繼續往前比較，直到插入}b[j + dk] = b[0];} } void shellSort(int b[], int dk[],int length,int length1) {//以每個dk1增量進行排序for (int i = 0; i < length1; i++) {shellInsert(b, dk[i], length);} } void print(int a[],int length) {//遍歷for (int i = 1; i < length; i++) {printf("%d ", a[i]);}printf("\n"); } int main() {int a[] = { -1,3,4,2,5,2,6,86,54,32 };int dk[] = { 1,3,5 };int length = sizeof(a) / sizeof(a[0]);int length1 = sizeof(dk) / sizeof(dk[0]);printf("排序之前\n");print(a,length);printf("排序之后\n");shellSort(a, dk, length,length1);print(a,length);system("pause");return 0; }

---

測試

---

---

特點：

---

---

時間復雜度為O(nlogn)，不穩定

---

---

如果存在什么問題，歡迎批評指正！謝謝！

---

總結

以上是生活随笔為你收集整理的shell（希尔排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。