选择排序

原理:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。

 1 public void sort(int[] args) 
 2 {
 3         int len = args.length;
 4         for (int i = 0,k = 0; i < len; i++,k = i) {
 5             // 在这一层循环中找最小
 6             for (int j = i + 1; j < len; j++) {
 7                 // 如果后面的元素比前面的小,那么就交换下标,每一趟都会选择出来一个最小值的下标
 8                 if (args[k] > args[j]) k = j;
 9             }
10     
11             if (i != k) {
12                 int tmp = args[i];
13                 args[i] = args[k];
14                 args[k] = tmp;
15             }
16         }
17     }

 

posted @ 2017-06-02 10:39  yl007  阅读(132)  评论(0编辑  收藏  举报