选择排序C++实现

来源:互联网 发布:kotlin转java 编辑:程序博客网 时间:2024/04/28 07:59

为N个元素从下到大排序:

#include<iostream>
using namespace std;
#define N 10  //排序元素个数
int main()
{
// int a[N]={3,1,8,4,7,5,2,6,9,0};

int i,j,k,a[N];

cout<<"请输入10个元素:";

for(i=0;i<N;i++)
cin>>a[i];//输入N个元素
for(i=0;i<N;i++)
{
int k=i;
for(j=i;j<N;j++)//选择法排序
{
if(a[j]<a[k])
{
k=j;//保存最小值下标
}
}
int temp=a[i];
a[i]=a[k];
a[k]=temp;
}
//输出排好序的数组
for(i=0;i<N;i++)
cout<<a[i]<<"  ";
return 0;
}

程序运行结果:


0 0