![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 74
风划雪月
程序员
展开
-
整数的线性排序算法-基数排序
基数排序对被排序的类型有很强的要求,如对整数的排序,就是在我们知道整数在内存中的表示方法的前提下,才得以实现。当然其对被排序类型要求严格,带来的回报就是时间复杂度达到了线性。下面是我实现的基数排序,实现了算法本身,测试方法,时间统计等代码逻辑原创 2017-07-03 22:19:16 · 484 阅读 · 0 评论 -
最坏情况下保证时间复杂度为N*logN的快速排序
快速排序的平均时间复杂度是N*logN,同时其也是实践已知的最快的通用排序算法,但是其最坏情况的时间复杂度依然是N的平方,但是只要我们对快速排序算法稍作修改,就可以保证其最坏情况的时间复杂度也是N*logN。思路就是在递归达到一定深度后,将快速排序的递归调用改为堆排序,下面是我实现的代码原创 2017-07-03 23:34:29 · 2545 阅读 · 0 评论