解题思路:
注意事项:
存储数组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语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:1375 |
C语言训练-求素数问题 (C语言代码)浏览:965 |
母牛的故事 (C语言代码)浏览:757 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:650 |
简单的a+b (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:748 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:525 |
小明A+B (C语言代码)浏览:1264 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:548 |