快速排序算法的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;
}