- 博客(2)
- 收藏
- 关注
RSS订阅原创 最坏情况下保证时间复杂度为N*logN的快速排序
快速排序的平均时间复杂度是N*logN，同时其也是实践已知的最快的通用排序算法，但是其最坏情况的时间复杂度依然是N的平方，但是只要我们对快速排序算法稍作修改，就可以保证其最坏情况的时间复杂度也是N*logN。 思路就是在递归达到一定深度后，将快速排序的递归调用改为堆排序，下面是我实现的代码
2017-07-03 23:34:29
2519
原创 整数的线性排序算法-基数排序
基数排序对被排序的类型有很强的要求，如对整数的排序，就是在我们知道整数在内存中的表示方法的前提下，才得以实现。当然其对被排序类型要求严格，带来的回报就是时间复杂度达到了线性。下面是我实现的基数排序，实现了算法本身，测试方法，时间统计等代码逻辑
2017-07-03 22:19:16
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人