漾奶 yàng nǎi

//以下为c++代码，在编译器中正常通过编译，并运行成功

#include<iostream>

using namespace std;

void quicksort(int a[],int left,int right)

{

int pivot,i,j;

int tmp;

if(left>=right)//此时需要给出每种情况的返回值

return ;

if(left < right)

{i = left; j = right + 1;

pivot = a[left];

//此时pivot 指向最左边的那个元素

do{

cout<<"pivot = "<<pivot<<endl;

do{i++;}while(a[i]<pivot);

//找到从左边开始第一个大于pivot的元素

do{j--;}while(a[j]>pivot);

//找到右边开始第一个小于pivot的元素

if(i<j)

{

tmp = a[i];

a[i]= a[j];

a[j] = tmp;

}

//交换两个元素

}while(i<j);

}//end if(left<right)

//将最左边的元素换到中间位置，

                                tmp = a[left];

                                a[left]= a[j];

                                a[j] = tmp;

quicksort(a,left,j-1);

quicksort(a,j+1,right);

}

int main(int argc, char* argv[])

{

printf("Hello World!\n");

int a[10]={221,3,2,12,32,22,13,32,21,23};

quicksort(a,0,9);

for(int i=0;i<10;i++)

cout<<a[i]<<" "<<endl;

return 0;

}