加载中…快速排序算法--以最后一个元素为基准元素
(2013-03-26 21:26:53)
标签：
it |
分类： 排序算法 |
#include
using namespace std;
int partition(int a[],int p,int
r)
{
int j=r;
int i=p-1;
int x=a[r];
while(true)
{
int temp=0;
while(a[--j]=0);
while(a[++i]>x&&i
if(i>=j)
break;
swap(a[i],a[j]);
}
}
void Quicksort(int a[],int p,int
r)
{
if(p
{int q=partition(a,p,r);
Quicksort(a,p,q-1);
Quicksort(a,q+1,r);
}
}
int main()
{
int n,i,a[500];
cin>>n;
for(i=0;i
{cin>>a[i];
}
Quicksort(a,0,n-1);
for(i=n-1;i>=0;i--)
cout<<a[i]<<endl;
system("pause");
return 0;
}
喜欢
0
赠金笔
后一篇：字典序问题