锐客网

  1. 首页 > it技术 > >

排序第三记——选择排序

选择排序：Selection Sort 这次说的是最简单的——选择排序

为啥说他最简单呢？额，难度和冒泡相比的话差不多吧，思想上比冒泡还能简单点，我觉得如果让一个完全没有概念的人去想排序方法的话，那么这个人八成首先想到的就是选择排序。
原理
选择排序的原理很简单：
1.遍历整个数组，找出最小的那个数，并记下它的位置~
2.把它放在第一个位置上
3.遍历数组，这次从第二个数开始（因为第一个数已经是最小的了），选出最小的数，并记下其位置~
4.把它放在第二个位置上
......
重复上面的操作，直到最后一个数。
很简单吧~
实现起来应该也不难，想必大家都可以手敲出来：
/** * Created by AceCream on 2017/3/20. * 选择排序（SelectionSort） * 通过选择和交换来实现排序 * 1.首先从原始数组中选择最小的1个数据，将其和位于第一个位置的数据交换。 * 2.接着从剩下的n-1个数据中选择里面最小的元素，和第二个位置数据进行交换。 * 3.不断重复 * * 时间复杂度： 平均：O(n^2)最佳：O(n^2)最坏：O(n^2) * 空间复杂度： O(1) * 稳定性： 不稳定 * */ public class selectSort { public static void selectSort(int value[]){ int index; //记录位置 int temp; for (int i=0; i

这个很简单，但是简单要付出简单的代价，代价就是时间复杂度实在的太高了，相比于其他排序，各项指标都被完爆，恩，除了好写。(选排：但是人家思想最简单~哼╭(╯^╰)╮)
堆排序：Heap Sort 顾名思义，是利用“堆”这种数据结构设计出来的一种排序算法。
之前一直无法理解这种排序，结果发现是因为自己对堆概念的了解不足。（堆：“我当然不是内存模型里的堆，我是数据结构里的堆，人家重名了！！！重名！而已！”）
后续更新...
后记(可跳过不看)
【排序第三记——选择排序】普通人的思维是在最短时间内，找到能最简单的思路解决问题的方式，也就是最好想的方式~但是想要成为优秀的攻城狮，就需要锻炼自己优化解决问题方式的能力，最短时间想到最优解。同时还需要具备在后续给出优化的可行方案！

    推荐阅读


    上一篇：九百公里

    下一篇：女人:|女人: AaiSHakti