Java中的常用排序算法

**选择排序算法

在java中，我们可能遇到排序问题直接Arrays.sort(),就解决了，但是在遇到一些具体问题的时候，算法能给我带来很大的帮助。选择排序在排序算法中算基础的排序算法。在看过《算法 第四版》后有一些体会。
选择排序是我们先找出一个最小数将它置于第一位，然后在后面的数组中找出最后小数，放在第一位（除去已经放好的数）。
###代码实现：

    public void fun(int[] array) {
        for (int i = 0; i < array.length; i++) {
            //我们从数组下标0开始，默认它最小。
            int min = i;
            for (int j = i + 1; j < array.length; j++) {
                //将后面的数一个个与array[min]进行比较，如果比它小
                //将min（也就是最小数的下标）变为比它小的值的小标。
                if (array[j] < array[min]) {
                    min = j;
                }
            }
            //将得到的最小值的小标的值与第一个值进行交换
            int t = array[min];
            array[min] = array[i];
            array[i] = t;
        }
    }

注意：选择排序中，我们得到最小值的过程是去寻找它的小标，而不是直接去找。也就是在内层循环中，我们将min进行改变都是对下标的改变。
附言：在选择排序，对于长度为N的数组，我们进行比较的次数大约为(N^2)/2。交换的次数为N。