首页 > 编程语言 > 详细

用选择法对10个整数按从小到大排序(数组)

时间:2015-08-21 13:39:08      阅读:367      评论:0      收藏:0      [点我收藏+]

用选择法对10个整数按从小到大排序,要求使用数组。


算法思想:

第一次选择:从10个整数中挑出其中最小的整数,拿出来;

第二次选择:从余下的9个整数中挑出其中最小的整数,拿出来,放到上一次挑出的数的后面;

第三次选择:从余下的8个整数中挑出其中最小的整数,拿出来,放到上一次挑出的数的后面;

…………

以此类推,直到全部挑完。


#include "stdafx.h"
#include<iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
cout<<"请输入10个整数"<<endl;
int a[10],i,b[10],j,n=0;
for(i=0;i<10;i++)
{
cin>>a[i];         //输入10个数,依次放到数组a里。
}
for(j=1;j<=10;j++)         //共要进行10次选择
{
for(i=0;i<10-j;i++)              //这个循环将挑出余下数中最小的数
{
int t;
if(a[i]<a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;
}
}
b[n]=a[10-j];           //将挑出的数依次放到数组b里
n++;
}


for(n=0;n<10;n++)
{
cout<<b[n]<<" ";       //按顺序输出数组b里存放的数
}
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

用选择法对10个整数按从小到大排序(数组)

原文:http://blog.csdn.net/yanglize/article/details/47832329

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!