算法 -- Java实现选择排序(图解 + 代码实现)

排序思想:

从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处(没比较完一趟,就选出一个最小值放到前面).其他同理即可得到一个排好序的数组

图解:

排序规则:

第一次是从0索引开始和后面的进行比较

第二次是从1索引开始和后面的进行比较

…

最后一次是数组长度-2索引对应的元素和长度-1的元素比较.

代码实现:

public static void selectSort (int array[]) {    for (int i = 0;i < array.length - 1; i ++) {        for (int j = i + 1;j < array.length;j ++) {            if (array[j] < array[i]) {                int temp = array[i];                array[i] = array[j];                array[j] = temp;            }        }    }}

DEMO下载