用选择法对10个整数按从小到大排序(数组)
2015-08-21 11:57
344 查看
用选择法对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
=a[10-j]; //将挑出的数依次放到数组b里
n++;
}
for(n=0;n<10;n++)
{
cout<<b
<<" "; //按顺序输出数组b里存放的数
}
return 0;
}
算法思想:
第一次选择:从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
=a[10-j]; //将挑出的数依次放到数组b里
n++;
}
for(n=0;n<10;n++)
{
cout<<b
<<" "; //按顺序输出数组b里存放的数
}
return 0;
}
相关文章推荐
- 学习笔记之SQl语句-插入对象的值
- LoadRunner11学习记录一
- html5获取地理位置信息
- 什么是领域驱动设计(Domain Driven Design)?
- AngularJS自定义Echarts标签 — 折线图Line
- gridx的使用
- Android推送服务——百度云推送
- 关于Repository模式
- Android中自定义checkbox样式
- win7系统配置php+Apache+mysql环境的方法
- android 优秀的几个框架
- 算法、技术及其他
- IntelliJ IDEA像Eclipse一样打开多个项目
- php抓取远程数据排序
- 多线程
- 必备的Java基础知识
- Cornerstone log 获取不到,超时,解决办法
- 方便的格式化OutputDebugString输出函数
- 汉诺塔VII 1997 (技巧+递推)
- HDU 5412 CRB and Queries【整体二分+树状数组】