排序算法总结
vonmax007
To achieve victory we must mass our forces at the hub of all power & movement.The enemy's 'center of gravity'----Von Clausewitz
展开
-
白话经典算法系列之六 快速排序 快速搞定
白话经典算法系列之六 快速排序 快速搞定 <div class="article_manage clearfix"> <div class="article_l"> <span class="link_categories"> 标签: <a href="http://www转载 2017-07-23 16:50:08 · 3918 阅读 · 0 评论 -
计数排序详解:O(n)
计数排序基本思路为:我们希望能线性的时间复杂度排序,如果一个一个比较,显然是不实际的,书上也在决策树模型中论证了,比较排序的情况为nlogn的复杂度。既然不能一个一个比较,我们想到一个办法,就是如果我在排序的时候就知道他的位置,那不就是扫描一遍,把他放入他应该的位置不就可以了嘛。要知道他的位置,我们只需要知道有多少不大于他不就可以了吗?以此为出发点,我们怎么确定不大于他的个数呢?我们先来个约原创 2017-08-18 17:08:31 · 332 阅读 · 0 评论