选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

以上摘自百度百科
选择排序分为简单选择排序、树型选择排序和堆排序。

简单选择排序：给定数组arr[],在第n（n<arr.length-1）轮排序过程中，把第arr[n]个元素与之后的所有元素依次比较，如果arr[n]>arr[i]，那么则交换位置。
再说简单点：使用每一个元素，与其他元素依次比较，依次将最小的数放到最前面。

同一种排序的计算方式不因编程语言的不同而不同，本篇帖子以java为例：

int[] source = {8, 6, 10, 1, 2, 7, 3};// 要排序的数组

第0轮排序过程如下

• 第一次：8与6比较，8>6,交换位置，得到 6, 8, 10, 1, 2, 7, 3
• 第二次，6与10比较，6<10,不用换位置，得到 6, 8, 10, 1, 2, 7, 3
• 第三次，6与1比较，6>1, 交换位置，得到 1, 8, 10, 6, 2, 7, 3
• 第四次，1与2比较，1<2, 不交换位置，得到1, 8, 10, 6, 2, 7, 3
• 第五次，1与7比较，1<2, 不交换位置，得到1, 8, 10, 6, 2, 7, 3
• 第六次，1与3比较，1<2, 不交换位置，得到1, 8, 10, 6, 2, 7, 3
  第0轮结束后，我们将数组总的最小元素 放在了数组的最开始位置。
  第0轮代码实现：

      //这是第0轮比较的过程，
      int count =0;//记录第几轮
      // 注意i的初始值，初始值加1是因为自己没有必要与自己比较
        for (int i = count+1; i < source.length; i++) {
          //始终拿第0个（即第count）元素与之后的元素进行比较
         // 如果第0个元素大于之后的元素，则交换位置
            if (source[0]>source[i]) {
                int temp = source[i];
                source[i]=source[0];
                source[0]=temp;
            }
        }

第1轮排序：此时的数据源已经变为1, 8, 10, 6, 2, 7, 3

在第0轮排序结束以后，我们得到了这样的结果：{1, 8, 10, 6, 2, 7, 3}，跟原来的数组{8, 6, 10, 1, 2, 7, 3}比较，我们发现数组中最小的数字移动到了数组的最左端，那么，在本轮比较中，1这个元素即arr[0]这个元素就不需要再参与比较了，所以本轮开始比较的数为8，即数组中的第1个元素，也就是说第n轮中开始比较元素的启始位置为arr[n]。

第1轮排序过程如下：

• 第一次：8与10比较，8<10,不用交换位置，得到 1, 8, 10, 6, 2, 7, 3
• 第二次，8与6比较，8>6, 交换位置，得到 1, 6, 10, 8, 2, 7, 3
• 第三次，6与2比较，6>2, 交换位置，得到 1, 2, 10, 8, 6, 7, 3
• 第四次，2与7比较，2<7, 不交换位置，得到1, 2, 10, 8, 6, 7, 3
• 第五次，2与3比较，2<3, 不交换位置，得到1, 2, 10, 8, 6, 7, 3

第1轮的代码实现:

  //这是第1轮比较的过程，
      int count =1;//记录第几轮
 for (int i = count+1; i < source.length; i++) {
  //始终拿第1个（即第count）元素与之后的元素进行比较
         // 如果第1个元素大于之后的元素，则交换位置
            if (source[1]>source[i]) {
                int temp = source[i];
                source[i]=source[count];
                source[1]=temp;
            }
        }

比较第0轮与第1轮过程发现，这两次比较只是比较的起始位置不同

第2轮排序推导过程与第0轮和第1轮相似

整个简单排序的代码实现过程如下：

    /**
     * 简单选择排序
     */
    public void selectSort() {

        int[] source = {8, 6, 10, 1, 2, 7, 3};
        //外层，用于控制第几轮循环
        for (int i = 0; i < source.length - 1; i++) {
            // 内存，用于控制每轮循环次数
            for (int j = i + 1; j < source.length; j++) {
                //如果第i个数大于后面的数，则交换位置
                if (source[i] > source[j]) {
                    int temp = source[i];
                    source[i] = source[j];
                    source[j] = temp;
                }
            }
        }
    }