选择排序及java实现

一 选择排序算法
1 在未排序序列中找出最大（小）元素放在排序序列起始位置
2 在从剩余未排序序列中找出最大（小）元素放在已排序序列末尾
3 重复直到所有元素已排序
二 代码

    public static void sort(int[] arr)
    {
        for(int i=0; i<arr.length-1; i++)
        {
            int min = i;    // 最小值元素下标
            for(int j=i+1; j<arr.length; j++)
            {
                if(arr[min] > arr[j])  // 寻找最小值
                {
                    min = j;   // 记录最小值下标
                }
            }
            if(min != i)  // 如果本身最小值不用交换，节省时间
            {
                int temp = arr[min];
                arr[min] = arr[i];
                arr[i] = temp;
            }
        }
    }

三 选择排序性质

1. 比较次数$(n-1)+(n-2)+....+1=\frac{n^2}{2}$
2. 交换次数为n
3. 数据移动最少
4. 不稳定