首页 > 代码库 > 数据结构中的排序算法
数据结构中的排序算法
上一篇介绍了冒泡排序，现在介绍一下其他的排序算法
各种排序的稳定性，时间复杂度和空间复杂度总结：
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; } }}
数据结构中的排序算法
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。