选择排序

一、选择排序

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

　　效果图如下所示：

二、代码

　　该算法使用java代码实现，代码如下：

    public static void selectSort(int[] data)
    {
        int arrayLength = data.length;
        for (int i = 0; i < arrayLength - 1; i++)// 依次进行arrayLength趟比较, 第i趟比较将第i大的值选出放在i位置上。
        {
            int minIndex = i;// minIndex永远保留本趟比较中最小值的索引
            for (int j = i + 1; j < arrayLength; j++) // 第i个数据只需和它后面的数据比较
            {
                if (data[minIndex] > data[j]) // 如果第minIndex位置的数据 > j位置的数据
                {
                    minIndex = j; // 将j的值赋给minIndex
                }
            }
            if (minIndex != i) // 每趟比较最多交换一次
            {
                int tmp = data[i];
                data[i] = data[minIndex];
                data[minIndex] = tmp;
            }
            System.out.println("第" + (i + 1) + "趟结果如下：" + Arrays.toString(data));
        }
    }

　　使用21, 30, 49, 45, 16, 9排序每一趟结果如下：

第1趟结果如下：[9, 30, 49, 45, 16, 21]
第2趟结果如下：[9, 16, 49, 45, 30, 21]
第3趟结果如下：[9, 16, 21, 45, 30, 49]
第4趟结果如下：[9, 16, 21, 30, 45, 49]
第5趟结果如下：[9, 16, 21, 30, 45, 49]