选择排序
来源:互联网 发布:虚拟图片打印机软件 编辑:程序博客网 时间:2024/06/05 16:29
输入n个数,将n个数按从小到大的顺序输出(n<=10000)。
#include<bits/stdc++.h>
using namespace std;
const int MAXN=10001;
int main()
{
int n,k,i,j;
float temp,a[MAXN];
cin>>n;
for(i=0;i<n;i++)
cin>>a[i]; //输入n个数
for(i=0;i<n;i++) //i控制当前序列中最小值存放的数据位置
{
k=i;
for(j=i+1;j<n;j++) //在当前无序区a[i..n]中选最小的元素a[k]
if(a[j]<a[k]) k=j;
if(k!=i) //交换a[i]和a[k],将当前最小值放到a[i]的位置
{
temp=a[i];a[i]=a[k];a[k]=temp;
}
}
for(i=0;i<n;i++)
cout<<a[i]<<" ";
return 0;
}
书中第一个例题,感觉还比较好懂。
阅读全文
1 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- XYNUOJ 问题 C: 看病要排队
- Lesson01_Unity基础介绍_part03光照系统简介
- jkh
- TOYS POJ
- 防止误删文件!将rm命令改造成mv命令简易版
- 选择排序
- hibernate映射集合属性(属性内非持久化类)
- 设计模式
- Java 2.1 java基本类型的转换和运算符
- Memcached深入了解
- Hadoop系列--Hadoop自带程序wordcount运行示例
- XYNUOJ 问题 D: Largest Rectangle in a Histogram
- 初级面向对象
- 数据结构——二叉树的构建与遍历