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