?

　　快排算法 ，打印快排過程：

　　

#include <iostream> using namespace std;void PrintArr(int * arr, int length) {for (int i = 0; i < length; i++){cout << " " << arr[i] << " ";}cout << endl; }void QuickSort(int *arr, int nfirst, int nlast) {if (nfirst > nlast){return;}int first = nfirst;int last = nlast;int key = arr[first];while (first < last){while (first < last && arr[last] >= key)--last; arr[first] = arr[last];PrintArr(arr, 16);while (first < last && arr[first] <= key)++first;arr[last] = arr[first];PrintArr(arr, 16);}arr[first] = key;PrintArr(arr, 16);cout <<"----------------------------------" <<endl;QuickSort(arr, nfirst, first - 1);QuickSort(arr, first + 1, nlast); }void main() {int arr[] = { 5, 6, 3, 7, 1, 2, 5, 3, 2, 7, 4, 9, 2, 6, 3, 4 };QuickSort(arr, 0, 15);cout << endl << endl;PrintArr(arr,16);getchar(); }

?

轉載于:https://www.cnblogs.com/wangliu/p/4359677.html

總結

以上是生活随笔為你收集整理的【算法】快排的全部內容，希望文章能夠幫你解決所遇到的問題。

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