选择排序算法

Selection sort ——对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。

package Selection_sort;

/**
 * 选择排序算法
 * 
 * @author samsung
 * 
 *选择排序法的第一层循环从起始元素开始选到倒数第二个元素，
 *主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，
 *接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，
 *则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，
 *则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换.
 *
 */
public class Select {
    public static void main(String[] args) {
        int[] arr = { 3, 23, 6, 675, 786, 54, 9, 4, 5, 7, 1 };

        XZ(arr);

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    public static void XZ(int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int minIdex = i;// 无序区的最小数据数组下标
            for (int j = i + 1; j < arr.length; j++) {
                // 在无序区中找到最小数据并保存其数组下标
                if (arr[j] < arr[minIdex]) {
                    minIdex = j;
                }
            }
            // 如果不是无序区的最小值位置不是默认的第一个数据，则交换之
            if (minIdex != i) {
                int temp = arr[minIdex];
                arr[minIdex] = arr[i];
                arr[i] = temp;
            }
        }
    }
}