排序之选择排序
来源:互联网 发布:法院淘宝司法拍卖网站 编辑:程序博客网 时间:2024/05/21 19:43
问题及代码:
Submit: 4283 Solved: 2633
[Submit][Status][Web Board]
1043: 选择法排序
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4283 Solved: 2633
[Submit][Status][Web Board]
Description
用选择法对10个整数从小到大排序。
Input
10个整数
Output
排序好的10个整数
Sample Input
4 85 3 234 45 345 345 122 30 12
Sample Output
3412304585122234345345
/*烟台大学计算机学院作者:景怡乐完成时间:2017年6月5日*/#include <stdio.h>#include <stdlib.h>int main(){ int i,j,k; int a[10]; int t; for(i=0;i<10;i++) scanf("%d",&a[i]);//输入10个待排序的数 for(i=0;i<9;i++) { k=i;//默认待排序数中的第一个数为最小的 for(j=i+1;j<10;j++) if(a[j]<a[k])//若下一个数比这个数更小 k=j;//k 始终指示出现的较小的元素的位置 if(i!=k)//当前的数不是最小的,将它与最小的数交换 { t=a[i]; a[i]=a[k]; a[k]=t; } } for(i=0;i<10;i++) printf("%d\n",a[i]); return 0;}
算法思路:首先通过9次比较,找出最小的数,将其与第一个交换,然后从剩下的9个数中找出最小的,将其与第一个交换,如此循环即可。
。
阅读全文
0 0
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 选择排序之堆排序
- 关于排序之选择排序
- Android DataBinding库(MVVM设计模式)
- PS更换照片底色
- Error executing aapt: Cannot run program "/Users/.../sdk/build-tools/25.0.2/aapt": error=13, Permiss
- jenkins使用技巧
- MFC对话框中list的添加
- 排序之选择排序
- OpenCV学习(一)
- 【数据结构】中缀表达式构造二叉树转换成后缀表达式
- 用C语言如何获取当前Linux系统的用户名
- JS实现各种复制到剪贴板
- USACO Buy Low
- 纯css footer 贴底 ,简洁
- mongo的$size与count的区别
- 23.使用Intent返回数据给上一个活动