Question

C++问题：将一个数组中包含的10个元素按从小到大的顺序排列，各位高手看看哪里不对，怎么改？

void main()
{
int a[10];
int i=0,min=a[i],j;
cout<<"请输入10个数：";
for(i=0;i<=9;i++)
cin>>a[i];
for(i=0;i<=9;i++)
for(j=i+1;j<9;j++)
{
if(a[j]<min)
{
k=a[j+1],
a[j+1]=a[j],
a[j]=k;
}
}
for(j=0;j<=9;j++)
cout<<a[j]<<' ';
}

Answer 1

#include<iostream>
using namespace std;
void main()
{
int a[10];
int i=0,j;
int k;//k你忘记定义了
cout<<"请输入10个数：";
for(i=0;i<=9;i++)
cin>>a[i];
for(i=0;i<9;i++)
for(j=i+1;j<=9;j++)
{
if(a[i]>a[j])
{
k=a[i],
a[i]=a[j],
a[j]=k;
}
}
for(j=0;j<=9;j++)
cout<<a[j]<<' ';
}
这样就好了，没有必要用到min这个变量。

Answer 2

#include <iostream>
using namespace std;

int main()
{
int a[10];
int i=0,min=a[i],j;
int k;
cout<<"请输入10个数：";
for(i=0;i<=9;i++)
cin>>a[i];

for(i=0;i<=9;i++)
for(j=i+1;j<=9;j++)
{
if(a[j-i-1]> a[j-i])
{
k=a[j-i-1],
a[j-i-1]=a[j-i],
a[j-i]=k;
}
}
for(j=0;j<=9;j++)
cout<<a[j]<<' ';

return 0;
}
冒泡算法

Answer 3

楼上说的很对，还有一点，c++可以调库，不用写排序