选择排序

 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 }

 

posted on 2015-12-21 11:22  _阿赞  阅读(188)  评论(0编辑  收藏  举报