您的位置:首页 > 其它

快速排序

2014-09-10 00:56 99 查看
#include<iostream>
using namespace std;

void quicksort(int s[],int left,int right)
{
if(left<right)                   //140910实现时忘记if导致程序溢出
{
int i=left,j=right;
int index=s[left];
while(i<j)
{
while(i<j && s[j]>index)
j--;
s[i]=s[j];
while(i<j && s[i]<index)
i++;
s[j]=s[i];
}
s[j]=index;
quicksort(s,left,i-1);
quicksort(s,i+1,right);
}
}

int main( ) {

int a[]={4,6,3,11,56,31,55,7,1,10};
quicksort(a,0,9);
for(int n=0;n<10;n++)
cout<<a
<<' ';
cout<<endl;

system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: