基本过程： 代码实现： 算法性能分析： 时间复杂度：快速排序最坏的时间复杂度为O(n^2)，平均时间复杂度为O(nlogn)。 空间复杂度：O(n)。 稳定性：由于在直接选择排序中存在着不相邻元素之间的互换，因此，直接选择排序是一种不稳定的排序方法。 ...
分类：
编程语言 时间：
2017-03-29 22:59:07
阅读次数：
204
1.选择排序 选择排序是简单排序的一种，其排序思想为：首先将第一个数标记为最大数，其位置为最大数的位置；然后排除第一个数，使用第一个数和剩下的数依次比较，若剩 下的数大于第一个数，则继续比较，直到找到最大数为止；最后判断实际最大数的位置是否就是默认最大数的位置，若不是，则用第一个数的位置和最大数的位 ...
分类：
编程语言 时间：
2017-03-29 14:18:18
阅读次数：
191
1.冒泡排序 比较相邻元素，如果第一个比第二个大，就交换位置，每一次交换，当前 2. 选择排序 从所有的数字中找到最小的数，放在第一个位置，然后从剩余的数字中找出次小的数，放在第二个位置，然后从剩下的数字中找出再次小的数，放在第三个位置......以此类推，直到所有的数据全部有序。 注意将选择排序和 ...
分类：
编程语言 时间：
2017-03-27 15:48:27
阅读次数：
161
一、美团笔试 问答题： 1.JavaScript把一个参数从页面A传递给页面B，进行某些操作，然后由页面B回传给页面A 2.各种排序算法的时间复杂度：冒泡排序，选择排序，插入排序，快速排序，归并排序，堆排序。 参考：http://blog.chinaunix.net/uid-25906157-id- ...
分类：
其他好文 时间：
2017-03-26 18:15:58
阅读次数：
268
在刚开始学习数组时，不能很好的使用简单的排序算法，当进行深入学习了一段时间后，才分清楚，今天这里简单的分享一下使用选择排序的算法并进行相关实例。 1. 什么是选择排序？ 从字面意思可以理解，就是有选择的进行排序，那么什么是有选择的呢？按照我的理解，就是按照某一种规则（例如从大到小或者从小到大）进行排 ...
分类：
编程语言 时间：
2017-03-26 14:15:15
阅读次数：
155
最近整理了常用的排序算法，整理好，留下自己的思考过程。 1、冒泡排序： （1）平均时间复杂度：O(n2) （2）最好时间复杂度：O(n) （3）最坏时间复杂度：O(n2) （5）空间复杂度：O(1) （5）稳定性：稳定 （6）JavaScript实现： 2、选择排序： （1）平均时间复杂度：O(n2 ...
分类：
编程语言 时间：
2017-03-25 23:38:57
阅读次数：
173
选择排序的基本思想：对于给定的一组元素，经过第一轮比较后得到最小的元素，然后将该元素与第一个元素的位置进行交换，接着对不包括第一个元素以外的其他记录进行第二轮比较，得到最小的元素并与第二个位置交换，重复该过程，直到进行比较的元素只有一个为止。 数组{38,65,97,76,13,27,49} 第一趟 ...
分类：
编程语言 时间：
2017-03-21 22:07:25
阅读次数：
146
publicclass选择排序{/***选择排序算法：*--选择其中一个，和其他进行以次比较，最后确定大小位置，然后进行交换*@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubint[]nums={11,56,2,5,99,101};System.out.print("未排序：\t");for(inti=0;i&l..
分类：
编程语言 时间：
2017-03-20 19:40:17
阅读次数：
154
白银上分黄金失败=。= 在之前有很认真的写了一波排序，所以排序并不是很怂，还是那个理，现阶段学习的都是比较简单的排序，都是所谓的冒泡排序啊，桶排序这类，至于插排和选择排序，再往后又是什么快拍就很尬了。 说一下今天A的题 1075 明明的随机数 1076 排序 1212 最大公约数 1430 素数判定 ...
分类：
其他好文 时间：
2017-03-19 10:58:11
阅读次数：
183
堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]<=key[2i+1]&&Key[i]<=key[2i+2]或者Key[i]>=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者 ...
分类：
其他好文 时间：
2017-03-18 17:26:41
阅读次数：
170
