Java排序之选择排序

最近在回忆java,感觉自己该写点什么，先再次复习了下选择排序

---

选择排序原理：

1. 将数组中每个元素与第一个元素比较，如果这个元素小于第一个元 素，则交换这两个元素
2. 循环第 1 条规则，找出最小元素，放于第 1 个位置
3. 经过 n-1 轮比较完成排序

---

简单而言，每轮都找到最小的放到前面。丼例：{8 , 2 , 3 , 7 , 1}的排序过程如下所示：
数组： ary={8 , 2 , 3 , 7 , 1}
第 1 轮： ary={1 | 8 , 3 , 7 , 2}
第 2 轮： ary={1 , 2 | 8 , 7 , 3}
第 3 轮： ary={1 , 2 , 3 | 8 , 7}
第 4 轮： ary={1 , 2 , 3 , 7 | 8}
第 5 轮： ary={1 , 2 , 3 , 7 | 8}

---

代码如下，作为记录

 /**
     * 选择排序
     * @param array
     * @return
     */
    public static int[] selectSort(int array[]) {
        for (int i = 0; i < array.length - 1; i++) {
            for (int j = i + 1; j < array.length; j++) {
                if (array[i] > array[j]) {
                    int temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
        }
        return array;
    }