---

數(shù)據(jù)結(jié)構(gòu)----快速排序

---

原理：參考趣學數(shù)據(jù)結(jié)構(gòu)

代碼：

#include<stdio.h> #include<stdlib.h> int quickSort(int a[], int l, int h) {//快速排序int i = l, j = h, p = a[l];while (i < j) {while (i<j&&a[j]>p) {//從右往左遍歷查找比p更小的元素j--;}if (i < j) {a[i++] = a[j];}while (i < j&&a[i] <= p) {//從左往右遍歷查找比p更大的元素i++;}if (i < j) {a[j--] = a[i];}}a[i] = p;//分界的值，左邊小于等于p，右邊大于preturn i; } void fenZhi(int a[], int l, int h) {//分治if (l < h) {int mid = quickSort(a, l, h);//以mid為分界線，進行分治，然后遞歸下去排序fenZhi(a, l, mid - 1);fenZhi(a, mid + 1, h);} } void print7(int a[],int length){for (int i = 0; i < length; i++) {printf("%d ", a[i]);}printf("\n"); } int main() {int a[] = { 1,4,6,7,4,3,2,11,5,7,8,9,6,55 };int length = sizeof(a) / sizeof(a[0]);printf("排序前\n");print7(a, length);fenZhi(a, 0, length - 1);printf("排序后\n");print7(a, length);system("pause");return 0; }

測試截圖：

時間復雜度O(nlogn),空間復雜度O(1)

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

總結(jié)

以上是生活随笔為你收集整理的数据结构----快速排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。