Java选择排序

Java选择排序

/**
 * 选择排序
 *
 * @author yl
 */
public class SelectSort {

    public static void main(String[] args) {
        int[] array = {7, 6, 9, 3, 1, 5, 2, 4};
        System.out.println(Arrays.toString(selectSort(array)));
    }

    /**
     * 选择排序算法
     * 选择排序是一种简单直观的排序算法
     * 它的工作原理如下:
     * 首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置
     * 然后,再从剩余未排序元素中继续寻找最小(大)元素放到已排序序列的末尾,以此类推,直到所有元素均排序完毕
     * 选择排序的主要优点与数据移动有关:
     * 如果某个元素位于正确的最终位置上,则它不会被移动
     * 选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上
     * 因此对 n个元素的列表进行排序总共进行至多 n-1 次交换
     * 在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种
     *
     * @param array
     * @return
     */
    public static int[] selectSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            // 最小值下标,默认无序序列的第一个数是最小值
            int minIndex = i;
            // 遍历无序序列第一个数之后的值,与无序序列第一个数比较
            for (int j = i + 1; j < array.length; j++) {
                // 如果有比无序序列的第一个数更小的,则替换最小值下标
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            // 如果最小值不等于无序序列第一个数,则将无序序列的第一个数和最小值的位置进行交换
            if (array[i] != array[minIndex]) {
                int temp = array[i];
                array[i] = array[minIndex];
                array[minIndex] = temp;
            }

        }

        return array;
    }
}