快速排序(编程珠玑C++版)

编程珠玑版的快速排序quicksort(C++)

#include <iostream>
using namespace std;

void qsort(int x[],int left,int right)
{
	if(left>=right)
		return;
	
	int i,t,m=left;
	for(i=left+1;i<right+1;i++)
	{
		if(x[i]<x[left])
		{
			m++;
			t=x[i];
			x[i]=x[m];
			x[m]=t;			
		}
	}
	t=x[m];x[m]=x[left];x[left]=t;
	qsort(x,left,m-1);
	qsort(x,m+1,right);
}

int main()
{
	int x[7]={10007,1554,22,17,18,23,99};
	qsort(x,0,6);
	for(int i=0;i<7;i++)
	{
		cout<<x[i]<<" ";
	}
	return 0;
}


你可能感兴趣的:(快速排序(编程珠玑C++版))