一、學習要點：
1.利用遞歸分治的思想；
2.利用挖坑的思想，調整數組左邊的元素一直小于某一個數，數組右邊的數一直大于某一個數；
3.詳細原理說明：
https://blog.csdn.net/MoreWindows/article/details/6684558
二、代碼

#include<stdlib.h> #include<iostream> sing namespace std; void quick_sort(int a[],int l,int r) {if(r>l){int i=l,j=r,x=a[0];while(j>i&&a[j]>=x){j--;}if(j>i){a[i++]=a[j];}while(i<j&&a[i]<x){i++;}if(i<j){a[j--]=a[i]}a[i]=x;quick_sort(a,l,i-1);quick_sort(a,i+1,r);} } int main() {int a[20] = { 5,6,8,3,2,4,1,7,9,10,11,19,12,18,13,17,14,16,15,30 };quick_sort(a,0,19);for(int i=0;i<20;i++){cout<<a[i]<<endl;}system("pause");return 0; }

三、運行結果：

總結

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

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