【数据结构与算法】选择排序

选择排序：

• 背景介绍： 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 ----- 来自 wikipedia

• 算法规则： 将待排序集合(0...n)看成两部分，在起始状态中，一部分为(k..n)的待排序unsorted集合，另一部分为(0...k)的已排序sorted集合,在待排序集合中挑选出最小元素并且记录下标i，若该下标不等于k，那么 unsorted[i] 与 sorted[k]交换 ，一直重复这个过程，直到unsorted集合中元素为空为止。

• 代码实现（Java版本）

public void sort(int[] args) {        int len = args.length;        for (int i = 0,k = 0; i < len; i++,k = i) {            // 在这一层循环中找最小            for (int j = i + 1; j < len; j++) {                // 如果后面的元素比前面的小，那么就交换下标，每一趟都会选择出来一个最小值的下标                if (args[k] > args[j]) k = j;    }        if (i != k) {    int tmp = args[i];    args[i] = args[k];    args[k] = tmp;    }    }    }