思路： 我们先假设待排序序列各元素均在区间[0, k]上。 思想是：在待排序序列中，如果我们能统计出有多少元素小于或等于某一个元素，我们也就知道了该元素的正确位置。例如，对于待排序序列{2,5,3,0,2,3,0,3}，我们统计出有8个元素小于等于5（包括5自己），那么5这个元素就应该被排序到第8位 ...
分类：
编程语言 时间：
2018-07-15 23:25:22
阅读次数：
172
下载地址： "网盘下载" 本书是国外数据结构与算法分析方面的经典教材，使用卓越的Java编程语言作为实现工具讨论了数据结构（组织大量数据的方法）和算法分析（对算法运行时间的估计）。 随着计算机速度的不断增加和功能的日益强大，人们对有效编程和算法分析的要求也不断增长。本书将算法分析与最有效率的Java ...
分类：
编程语言 时间：
2018-07-14 19:04:45
阅读次数：
188
1.列表 1.列表相比于字符串. 不限制数据类型. 而且可以存放大量的数据 2.表示方式： [] 方括号中的每一项都要逗号隔开 3.列表和字符串一样，也有索引与切片 常用功能： 1. 增 ：append() 只能在列表的末尾加 2. 改 ：remove（） 3. 改 ：索引修改 4. 查 ： for ...
分类：
编程语言 时间：
2018-07-12 22:41:07
阅读次数：
171
一、基数排序 局限：只能处理整数，且位数不能太大。 import random from timewrap import * def list_to_buckets(li, iteration):#这个是用来比较每个位置的大小的数字 """ 因为分成10个本来就是有序的所以排出来就是有序的。 :pa ...
分类：
编程语言 时间：
2018-07-07 11:21:44
阅读次数：
186
之前的排序都是基于比较的排序，而桶排序是基于数据状况的排序，这就比较麻烦了，虽然很快，可是分析数据状况是很繁琐的。桶排序 是可以实现稳定排序的。常用有两种实现，一种是计数排序，一种是基数排序 (最后一节)。 桶排序的扩展，排序后的最大相邻数差值问题。有N个数字，建立N+1个桶，最大的差值不可能来自一 ...
分类：
其他好文 时间：
2018-07-03 19:50:52
阅读次数：
137
一、计数排序 二、基数排序 三、桶排序 四、对比不同排序方法 ...
分类：
编程语言 时间：
2018-07-02 21:36:57
阅读次数：
190
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类：
编程语言 时间：
2018-06-27 00:53:34
阅读次数：
177
解题思路： 例： 程序： 程序的运行结果为： `````````````` ...
分类：
编程语言 时间：
2018-06-24 11:41:07
阅读次数：
160
基数排序： 基数排序分为两种：第一种是LSD ，从最低位开始排序， 第二种是 MSD 从最高位开始排。这里介绍第一种LSD排序算法。 首先，我们先了解什么是基数。基数是根据具体的排序情况而定的，比如我们常见的基数是十进制-10，还有二进制-2。 其次，要熟记基数排序的思想：通过对每一个位上的值相排序 ...
分类：
编程语言 时间：
2018-06-19 13:47:36
阅读次数：
130
综述 最近复习了各种排序算法，记录了一下学习总结和心得，希望对大家能有所帮助。本文介绍了冒泡排序、插入排序、选择排序、快速排序、归并排序、堆排序、计数排序、桶排序、基数排序9种经典的排序算法。针对每种排序算法分析了算法的主要思路，每个算法都附上了伪代码和C++实现。 算法分类 原地排序(in-pla ...
分类：
编程语言 时间：
2018-06-14 18:31:17
阅读次数：
216
