![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
小熊不去实验室
体感互动攻城狮一枚,主要研究:体感互动设备,互动开发平台,开发互动项目,希望向各位大牛多多学习~
展开
-
算法之美——判断稳定排序
http://blog.csdn.net/abcjennifer/article/details/7286913/************************************************************************/ /* 稳定排序 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 3转载 2012-09-20 20:36:57 · 2036 阅读 · 0 评论 -
算法之美——位图排序
辉爷的高级数据结构开讲了,辉爷V5啊,今天辉爷讲的是位图排序。 问题描述: •输入 –给出至多10,000,000个正整数的序列 •特征: –每个数都小于10,000,000 –数据不重复且 数据之间不存在关联关系 •输出:增序输出序列 •约束: –内存容量1MB –磁盘空间充足 –运行时间至多几分钟---最好线性时间 解答: 首先回顾下计数排序: •思原创 2012-09-20 16:12:15 · 8792 阅读 · 1 评论 -
算法之美——排序算法总结
各种排序算法的简单比较 1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序(从代码看,有位置置换)、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 插入排序、冒泡排序、选择排序的时间复杂性为O(n2) 其它非线形排序的时间复杂性为O(nlog2n) 线形排序的时间复杂性为O(n); 3.辅助空间的比较 线形排序、二路归并排序原创 2012-09-20 14:49:41 · 1587 阅读 · 0 评论