标签：分享 keyword 时间复杂度 数据 load key 介绍 ace 冒泡排序
上一篇介绍了冒泡排序，现在介绍一下其他的排序算法
各种排序的稳定性，时间复杂度和空间复杂度总结：
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; } }}
标签：分享 keyword 时间复杂度 数据 load key 介绍 ace 冒泡排序
原文地址：http://www.cnblogs.com/thomasbc/p/6646853.html
