选择排序 -JAVA详解

/** * 选择排序是一种简单的排序算法，原理是把待排序数组分为已排序好和未排序两个，开始先从数组中找到一个最小（最大）元素， * 放在数组的开始位置作为已排序好数组，假设是第一个元素，然后跟后边元素去比较，小则更新，内部循环结束后去如果更新过了去交换值 * * 和冒泡排序的区别，冒泡排序会依次比较交换相邻不合法元素，而选择排序每次遍历都是记录了最小（最大）元素的位置，最后只做一次交换即可 * * 时间复杂度O(n^2) * * @author yanhom */public class SelectionSort {    /**     * 注意点：两个循环数组下标，避免越界     *     * @param arr     */    public static void sort(int[] arr) {        int len = arr.length;        for(int i = 0; i < len - 1; i++) {  //已排序数组下标变化            int min = i; //记录最小（最大）元素            for (int j = i+1; j < len; j++) { //未排序数组下标变化                if(arr[j] < arr[min]) {                    min = j;  //更新值                }            }            if(min != i) {                swap(arr, i, min);  //交换元素            }        }    }    private static void swap(int[] arr, int i, int j) {        int temp = arr[i];        arr[i] = arr[j];        arr[j] = temp;    }    public static void main(String[] args) {        int[] arr = {2,3,1,4,4,0,6,7,4,6,8,9};        sort(arr);        for(int i =0; i < arr.length; i++) {            System.out.println(arr[i]);        }    }}