選擇排序

選擇排序和冒泡排序差不多，只不過(guò)它是每一次是固定位與其他位置進(jìn)行比較交換，本文采用的是升序排列。
下面來(lái)看一下選擇排序的代碼：

  int[] arr1 = {5, 3, 2, 6, 1};
    for (int i = 0; i < arr1.length - 1; i++) {
        for (int j = i + 1; j < arr1.length; j++) {
            if (arr1[i] > arr1[j]) {
                int temp = arr1[i];
                arr1[i] = arr1[j];
                arr1[j] = temp;
            }
        }
    }

由if里的循環(huán)條件可以看出：外循環(huán)執(zhí)行一次的時(shí)候，arr1[0]依次與后面的元素相比較，將小的數(shù)放在arr1[0]的位置，所以外循環(huán)執(zhí)行了第一次的時(shí)候，找到了這組數(shù)的最小值，然后是arr1[1]與后面的元素進(jìn)行比較，最后執(zhí)行的是arr[3]與arr[4]的比較，比較出最后兩個(gè)數(shù)字的大小，不用再執(zhí)行第五次，所以外循環(huán)的判定條件為arr1.length - 1，而內(nèi)循環(huán)每次都要比較到最后一位，所以判定條件為arr1.length，因?yàn)榈谝淮问沁M(jìn)行arr1[0]與arr[1]的比較，且，每次找到的最小數(shù)不再參與比較，所以j 的初始值為i + 1 。