解题思路:
注意事项:
存储数组0位置设为空,起初存数。
参考代码:
#include<iostream>
using namespace std;
int partition(int* a,int low,int heigh)
{
a[0]=a[low];
while(low<heigh)
{
while(low<heigh&&a[heigh]>=a[0])
{
heigh--;
}
a[low]=a[heigh];
while(low<heigh&&a[low]<=a[0])
{
low++;
}
a[heigh]=a[low];
}
a[low]=a[0];
return low;
}
void Sort(int* a,int low,int heigh)
{
int p;
if(low<heigh)
{
p=partition(a,low,heigh);
Sort(a,low,p-1);
Sort(a,p+1,heigh);
}
}
int main()
{
int n;
cin>>n;
int a[n];
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
Sort(a,1,n);
for(int i=1;i<=n;i++)
{
cout<<a[i]<<' ';
}
cout<<endl;
system("pause");
return 0;
}
0.0分
0 人评分
C二级辅导-统计字符 (C语言代码)浏览:506 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:653 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:775 |
简单的a+b (C语言代码)浏览:631 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:548 |
水仙花 (C语言代码)浏览:1052 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:476 |
简单的a+b (C语言代码)浏览:546 |
分糖果 (C语言代码)浏览:920 |
C语言训练-自守数问题 (C语言代码)浏览:748 |