studying
人心最苦处,最是拖泥带水
摘要: 基数排序算是桶排序和计数排序的衍生吧,因为基数排序里面会用到这两种其中一种。 基数排序针对的待排序元素是要有高低位之分的,比如单词adobe,activiti,activiti就高于adobe,这个是根据ascll码来的。 现在我们可以提出一个问题,怎样对字典里面的单词进行排序呢? 比如我们现在有如 阅读全文
posted @ 2019-01-30 22:21 小白一只726 阅读(442) 评论(0) 推荐(0) 编辑
摘要: 计数排序,属于桶排序特殊的一种。 当要排序n个数据的时候,如果所处的范围不大,我们可以取其中的最大值K,并将数据分散在K个桶里面, 每个桶里面的数据都是相同的(这样省去了桶内排序的时间),然后顺序取出就好啦。 当然计数排序说起来简单,写起来有些地方不好理解。 比如我们现在有2,5,3,0,2,3,0 阅读全文
posted @ 2019-01-30 21:49 小白一只726 阅读(550) 评论(0) 推荐(0) 编辑