归并排序(merging sort): 包含2-路归并排序, 把数组拆分成两段, 使用递归, 将两个有序表合成一个新的有序表.归并排序(merge sort)的时间复杂度是O(nlogn), 实际效果不如快速排序(quick sort)和堆排序(heap sort),但是归并排序是稳定排序, 而.....
分类：
其他好文 时间：
2014-06-17 23:47:38
阅读次数：
299
桶排序特点：在桶的大小和元素个数呈现线性关系的时候，复杂度是线性的，最差是O（n^2）(个人理解是当所有元素都在一个桶的时候，采用插入排序的时候)；稳定排序（注意实现的时候：对同一个桶内元素的排序要使用稳定排序实现）；空间复杂度比较高；桶排序的描述：（1）初始化桶，将元素放入到合适的桶内（2）对各个...
分类：
其他好文 时间：
2014-06-10 00:45:33
阅读次数：
356
稳定排序和不稳定排序这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为...
分类：
其他好文 时间：
2014-06-08 21:04:01
阅读次数：
213
稳定排序
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-06-01 02:44:26
阅读次数：
270
