2019年11月17日
五、排序算法总结三（计数排序）
摘要： 计数排序 一、什么是计数排序 当我们排序的时候，是对于一定范围的字符进行排序的。 比如如果是a-z26个字母排序，这个时候可能出现的字母总数一共是26个，依次遍历字母出现的顺序，然后按照字母顺序以及出现的次数重新排列就可以了。 如果是数字排序，也是这样，找到出现的数字的范围，然后对于范围以内的进行遍 阅读全文
posted @ 2019-11-17 22:40 星光夜 阅读(411) 评论(0) 推荐(0)
四、排序算法总结二（归并排序）（C++版本）
摘要： 一、什么是归并排序？ 归并排序是基于分而治之的思想建立起来的。 所谓的分而治之，也就是将一个数据规模为N的数据集，分解为两个规模大小差不多的数据集（n/2）,然而分别处理这两个更小的问题，就相当于解决了总的问题。 二、归并排序的思路。 1-首先将数据分为左右相等的两部分，不断细分，到最后只有单个元素 阅读全文
posted @ 2019-11-17 00:11 星光夜 阅读(245) 评论(0) 推荐(0)