选择排序---Java实现

选择排序

将要排序的元素a与数组中的每一个元素做比较，若有元素比a小，则该元素与a交换位置。如此重复当遍历一次数组后就能保证a是所有元素中最小的。

public class mySelectionSort {
    public static void selectionSort(int[] list) {
        for (int i = 0; i < list.length; i++) {
            int a = list[i];
            for (int j = i; j < list.length; j++) {
                if (a > list[j]){
                    list[i] = list[j];
                    list[j] = a;
                    a = list[i];
                }
            }
        }
    }
}

书中参考答案：

public static void selectionSort(int[] list) {
    for (int i = 0; i < list.length - 1; i++) {
        int currentMin = list[i];
        int currentMinIndex = i;
        for (int j = i + 1; j < list.length; j++) {
            if (currentMin > list[j]) {
                currentMin = list[j];
                currentMinIndex = j;
            }
        }

        if (currentMinIndex != i) {
            list[currentMinIndex] = list[i];
            list[i] = currentMin;
        }

    }
}

对比发现我自己做的是没发现比a小的就进行交换，而答案上是将比a小的值的下标和值分别用currentMin和currentMinIndex存起来，等遍历完数组后再做交换。这样每次遍历只需要进行一次交换，节约了计算机的资源且提高了效率。