首页 > 编程语言 > 详细

选择排序

时间:2015-12-21 12:16:29      阅读:167      评论:0      收藏:0      [点我收藏+]
 1 #include<stdio.h>                //选择排序 
 2 int main() {
 3     int n, a[100], k, j, temp, i = 0;
 4     scanf("%d", &n);
 5     int biao = n;            //原来我没有这步,2次均用了n-- 
 6     while (biao--) {        //没有用for,可以简化代码 ,i++也是 
 7         scanf("%d", &a[i++]);
 8     }
 9     for (i = 0; i < n; i++) {        
10         k = i;
11         for (j = i + 1; j < n; j++) {
12             if (a[k] > a[j])
13                 k = j;
14         } 
15         if (k != i){
16             temp = a[k];
17             a[k] = a[i];
18             a[i] = temp;
19         }
20     }
21     i = 0;            //一开始忘了将i = 0 
22     while(n--) {
23         printf("%d ", a[i++]);
24     }
25     return 0;
26 }

 

选择排序

原文:http://www.cnblogs.com/-lyric/p/5062862.html

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