交換排序：快速排序

• 快速排序的算法原理：
• 快速排序的代碼實現：
• 快速排序的性能分析：

快速排序的算法原理：

pivot前面的元素都比它小，后面的元素都比它大

快速排序的代碼實現：

//返回最終元素劃分的位置 int Partition(int a[],int low,int high){ //數組、第一個劃分位置、最后一個劃分位置 int pivot = a[low];while(low < high){while(low < high && a[high] >= pivot)high --;a[low] = a[high];while(low < high && a[low] <= pivot)low ++;a[high] = a[low];}a[low] = pivot;return low; }void QuickSort(int a[],int low,int high){if(low < high){int pivotpos = Partition(a,low,high);QuickSort(a,low,pivotpos-1);QuickSort(a,pivotpos+1,high);} }

快速排序的性能分析：

不穩定
適用于順序存儲、鏈式存儲

總結

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

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