快速排序算法的基本思路是：通过每一次的对数据的操作将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
c++中快速排序的实现：
#include<iostream> using namespace std; void quicksort(int s[],int left,int right){ if(left<right){ int i = left, j = right , x = s[left]; while(i<j){ while(i<j&&s[j]>=x) //从右到左找第一个小于x的数 j--; if(i<j) s[i++] = s[j]; while(i<j&&s[i]<x) //从左到右找第一个大于等于x的数 i++; if(i<j) s[j--]=s[i]; } s[i] = x; quicksort(s,left,i-1); quicksort(s,i+1,right); } } int main() { cout<<"输入要排序的数组长度为："<<endl; int length; cin>>length; int a[length]; cout<<"输入数组里面的元素： "<<endl; for(int k=0;k<length;k++){ cin>>a[k]; } quicksort(a,0,length-1); cout<<"快速排序后的结果："<<endl; for(int k=0;k<length;k++){ cout<<a[k]<<" "; if(k==length-1) cout<<endl<<endl; } return 0; }
