C++——简单选择排序
来源:互联网 发布:java输入单个字符 编辑:程序博客网 时间:2024/06/14 15:22
描述:
输入正整数n,再输入n个正整数,将这n个数从小到大有序输出;
Input:
第一行输入正整数n;
第二行输入n个正整数;
Output:
Sample Input:
5
6 3 4 8 1
Sample Output:
1 3 4 6 8
答案如下:
#include<iostream>
using namespace std;
int n;
int a[100];
int minimum(int i);
int main()
{
int i,k,temp;
cin>>n;
for(i=0;i<n;i++)
{
cin>>a[i];
}
for(i=0;i<n-1;i++)
{
k=minimum(i);
temp=a[i];
a[i]=a[k];
a[k]=temp;
}
for(i=0;i<n;i++)
{
cout<<a[i]<<' ';
}
return 0;
}
int minimum(int i)
{
int t,j,temp;
t=i;
for(j=t+1;j<n;j++)
{
if(a[t]>a[j])
{
temp=t;
t=j;
j=t;
}
}
return(t);
}
阅读全文
0 0
- 简单选择排序—C—python
- C++——简单选择排序
- 选择排序——简单选择排序
- 选择排序——简单选择排序
- 选择排序——简单选择排序
- 选择排序——简单选择排序
- 选择排序—简单选择排序
- 选择排序—简单选择排序
- C 简单选择排序
- 排序算法之选择排序——简单选择排序
- C++ 简单选择排序
- c语言简单选择排序
- 简单选择排序(C)
- 排序算法——简单选择排序
- 排序算法——简单选择排序
- 简单排序——选择排序
- 排序算法——简单选择排序
- (五)简单排序—选择排序
- 连接数据库代码
- Win10 安装Visual Studio Emulator for Android
- 接续词辨析:それに、しかも、そのうえ、それから
- 【LCT】【MST】NOIP2017模拟Day1游戏,LCT维护动态MST,LCT维护边权
- C++ 类型转换
- C++——简单选择排序
- javase lesson02
- linux安装jdk、tomcat、mysql
- MySQL日志记录(1)慢查询
- linux删除软连接
- Java并发之Executor框架
- logstash-input-jdbc实现mysql 与elasticsearch实时同步深入详解
- Common Subsequence HDU
- 数据结构----链表