上一篇介绍了冒泡排序，现在介绍一下其他的排序算法

 

各种排序的稳定性，时间复杂度和空间复杂度总结：

 

3.选择排序

　直接选择排序算法的思想比较简单：（假设数据放在一个数组a中，且数组的长度是N）

　　1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置

　　2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置（第1步结束后a[0]就是N个数的最小值）

　　3：从a[2]-a[N-1]中选出最小的数据，然后与a[2]交换位置（第2步结束后a[1]就是N-1个数的最小值）

　　以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

那就来个具体的例子：比如数组为{3,1,5,7,2}

1.先从整个数组中找到最小的数，即1，放到最左边所以结果为1,3,5,7,2

2.从2个位置开始，找最小的，放在1的又边1,2,3,5,7

3.继续吧.....

直接选择排序的java实现如下：

public static void selectionSort(int[] elements){

        

for

(

int 

i = 

0

; i < elements.length-

1

; ++i){

            

int 

k = i;

            

for

(

int 

j = i; j < elements.length; ++j){

                

if

(elements[k] > elements[j]){

                    

k = j;

                

}

            

}

            

if

(k != i){

//交换元素

                

int 

temp = elements[i];

                

elements[i] = elements[k];

                

elements[k] = temp;

            

}

        

}

}