2016-11-21|1172阅|作者:写c加加的小菜鸟|举报 摘要:算法思想:1,选出元素中的最小值
2,记下最小数的下标
3,选择多次
#include<iostream>
using namespace std;
const int N=10;//想给几个数字排序就把N定义成几
void main()
{
int a[N],b;
cout<<"请输入"<<N<<"个数字"<<endl;
for(b=0;b<N;b++)
cin>>a[b];
int a_min=0;
int n=-1,i,j,temp;
for(j=0;j<N;j++)
{
a_min=a[j];
for(i=j;i<N;i++)
{
if(a_min>a[i])//找到最小那个数,并且记住它的位置
{
a_min=a[i];
n=i;
}
}
if(n!=-1)
{
temp=a[j];//最小数与当前位置交换
a[j]=a[n];
a[n]=temp;
}
n=-1;
}
cout<<"排序后的结果为:"<<endl;
for(i=0;i<N;i++)
cout<<a[i]<<" ";//根据需要设置空格长度
}