1.冒泡排序 2.快速排序 3.插入排序 3.1希尔排序（插入排序的一种） 4.选择排序 5. 归并排序 6.堆排序 7.计数排序 8.基数排序 9.桶排序 ...
分类：
编程语言 时间：
2017-11-11 00:23:48
阅读次数：
276
基数排序 基数排序算法的思想很有趣，他不依靠比较排序。而是采用分配式排序。基数排序也称为桶排序。基数排序有最高位优先（MSD）和最低位优先(LSD)两种。下面以最低位优先为例。 原理 准备10个容器，编号0-9，对应数字0-9。 容器是有序的(按添加顺序)然后按待排序元素的某一位(比如:个位/十位/ ...
分类：
编程语言 时间：
2017-10-29 11:02:57
阅读次数：
209
【SinGuLaRiTy-1043】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 桶排序 优先队列 Set Map Hash IDA* (以 埃及分数 为例) 双向BFS (以 HDU-1195 为例) Time: 2017-10-28 ...
分类：
其他好文 时间：
2017-10-28 20:30:25
阅读次数：
197
排序算法常用的有： 当数据量不大时, 选择插入或者选择 排序, 不用冒泡排序; 其次,当数据量大而又注重空间复杂性时,, 选择 快速排序或 堆排序; 再次,当数据量大而又允许使用较多附加空间时, 选择桶排序, 最后,当要在已排序数据上增加若干新数据时, 选择插入排序. 摘自.C++数据结构原理与经典 ...
分类：
编程语言 时间：
2017-10-13 00:39:53
阅读次数：
186
今晚看了一篇阅读，跑了会步，闲来无事又看起了严奶奶的数据结构，发现基数排序很有意思，用一种多关键字的思想，在基数较少的情况下可以取得较好的效果。 书中的讲解通俗易懂（但是严奶奶的代码我是看不懂的），我一下子就看懂了。立即打开电脑开始练习。 学习链接：最快最简单的排序——桶排序（超萌的漫画，非常容易理 ...
分类：
编程语言 时间：
2017-10-11 23:53:44
阅读次数：
284
为什么要写这样滴一篇博客捏...因为一个新初一问了一道水题，结果就莫名其妙引起了战斗。 然后突然发现之前理解的桶排序并不是真正的桶排序，所以写一篇来区别下这三个十分相似的排序辣。 老年菜兔的觉醒！！！ 记数排序 记数排序是一种很快的排序算法，但是要很多的空间。 具体的操作： 比如说给一个这样的数列： ...
分类：
编程语言 时间：
2017-10-04 00:59:12
阅读次数：
326
简介 基数排序和桶排序有些像，都不需要比较数据大小，而其他排序算法要。 基数排序分为以下两类 一.最高位优先(Most Significant Digit first)法，简称MSD法： 先按k1排序分组，同一组中记录，关键码k1相等，再对各组按k2排序分成子组，之后，对后面的关键码继续这样的排序分 ...
分类：
编程语言 时间：
2017-09-20 23:30:20
阅读次数：
419
1,桶排序是稳定的 2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下 3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法 思路: 给个数组a，遍历数组a，取出最大的数，申请一个新数组（桶数组），长度为最大的数加1。 将带排序数组中的数，映射到每个桶数组中，桶中记录个数 ...
分类：
编程语言 时间：
2017-09-05 17:51:31
阅读次数：
121
1/排序算法：冒泡排序bubble sort，插入排序 insertion sort，选择排序 selection sort，快速排序 quick sort，归并排序 merge sort;堆排序 heap sort 基于排序 桶排序bucket sort 一种特殊情况下的排序。 2/实现 1）冒泡 ...
分类：
其他好文 时间：
2017-09-03 10:11:26
阅读次数：
207
原题链接：https://www.luogu.org/problem/show?pid=1097 纪念开学第一天，随手A掉一道大水题纪念一下。 题意非常明显，让我们排序并且统计数字，但数据量较大。 一开始想到最暴力的桶排序，但发现桶排序开不了那么大的数组，A不掉。 遂STL快排解决之。问题就在如何统 ...
分类：
其他好文 时间：
2017-09-02 01:08:12
阅读次数：
188
