《啊哈!算法》学习笔记
凌飞c
这个作者很懒,什么都没留下…
展开
-
桶排序
排序算法:桶排序、冒泡排序、快速排序 桶排序 桶排序大致意思就是将数组中的每一个元素都看做一个桶,每出现一个数就在对应编号的桶中放一个标记,最后只需要统计每个桶中有几个标记,然后遍历数组将数组中的元素按顺序输出就可以了。 上图中定义了11个桶是应为需要排序的数都在0-10的范围内,总共有11个数,而如果要对0-1000范围内的数进行排序,就需要定义1001个桶,来表示0~1000之间每个数出现的次...原创 2019-04-10 22:39:34 · 158 阅读 · 0 评论 -
冒泡排序
排序算法:桶排序、冒泡排序、快速排序 冒泡排序 冒泡排序的基本思想:每次比较相邻的两个数,如果符合判断条件就将这两个元素的位置交换。 如果有n个数要进行排序,那么只需要将n-1个数放到正确的位置上,整个数列的顺序就排好了,也就是要进行n-1趟操作,每趟都是从第一个数开始与它相邻的数比较大小,如果要从小到大排序,那么每比较完一次,就将较大的数往后挪一位,然后再继续比较下面两个相邻的数的大小,重复此操...原创 2019-04-11 20:37:45 · 144 阅读 · 5 评论 -
快速排序
排序算法:简易桶排序、冒泡排序、快速排序 快速排序 前两篇博文讲到的算法都各有千秋,桶排序节省时间但是浪费空间的现象很严重,而冒泡排序内存占用少,但执行的时间效率低,本篇博文就介绍一下既节省空间执行效率也高的算法** 快速排序**。 假设我们要对“6 1 2 7 9 3 4 5 10 8”这10个数排序,首先我们需要先随便找一个数作为**基准数 **(基准数只是用来做参考的数)。比如先以6为基准数...原创 2019-04-16 17:24:34 · 107 阅读 · 0 评论