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