快速排序算法的c++实现

快速排序算法的基本思路是：通过每一次的对数据的操作将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

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;}