排序之选择排序的java语言简单实现

上篇博客讲了冒泡排序的简单实现，但是冒泡排序的速度确实有点慢，但是有没有效率稍微高一点的算法呢？确实是有的，就是接下来要说的选择排序。

选择排序的原理也很简单，就是从数组的第一位起，直到数组的倒数第2个元素，每次选择包括当前位置元素在内的和后面的元素中最小的一位，并将最小的元素调用到当前位置。

代码实现也十分简单：

    public static int[] xuanze(int[] array){        int temp = 0;        int index = 0;        for(int i =0; i < array.length-1; i++){            index = i;            for(int j = i+1; j < array.length;j++){                if(array[j] < array[index]){                    index = j;                }            }            if(index != i){                temp = array[index];                array[index] = array[i];                array[i] = temp;            }        }        return array;    }

从这个代码中也可以看出，它的算法复杂度为n^2，但是，与冒泡排序不同的是，并不是每次比较符合条件后会进行交换，而是在当前循环所有的比较完后再进行交换，这样它的效率比冒泡排序稍微高了那么一点点。哈哈哈，接下来再介绍效率比两个排序算法高那么一大截的快速排序。