大家好,今天带来的是自己实现的用C++完成基数排序.在数据结构,算法分析和程序设计的学习过程中,我们经常也无法避免的要学到排序的算法.排序算法是程序设计过程中使用频率极高的算法之一,其输入是一组无序的序列,要求以升序或者降序的方式输出一组有序的序列.对于如二分查找等算法,要求输入是有序的序列,也就是 ...
分类：
编程语言 时间：
2016-10-29 21:34:16
阅读次数：
219
整理自： http://baike.baidu.com/link?url=lRiY45uggf5cxgOJ7CvvetViKimz4OphF1AwwEfYX8lLA1DdkC-lIhTs7jggaV1WkwvTTzLC9kdP5m4U4GzyokfdDDy_H_lmt0XUpPskspbhLSzw_ ...
分类：
编程语言 时间：
2016-10-17 13:31:32
阅读次数：
163
排序算法小结 排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、交换排序：冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序 一、插入排序 思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序 ...
分类：
编程语言 时间：
2016-10-08 02:07:40
阅读次数：
183
各种排序算法总结 空间复杂度： In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 稳定性： stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶 ...
分类：
编程语言 时间：
2016-10-05 22:18:34
阅读次数：
467
八种排序算法很长时间没有使用了，今天做一个总结，方便以后自己用的时候参考。 这八种排序算法都是内部算法，这八种排序算法分别是： 1. 插入排序 1）直接插入排序 2）希尔排序 2.选择排序 1）简单选择排序 2）堆排序 3.交换排序 1）冒泡排序 2）快速排序 4.归并排序 5.基数排序 一、直接插 ...
分类：
编程语言 时间：
2016-09-21 21:30:46
阅读次数：
255
Java 常用排序算法/程序员必须掌握的 8大排序算法 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归并排序 所需辅助空间最少：堆排序 平均速度最快：快速排序 不稳 ...
分类：
编程语言 时间：
2016-09-19 16:03:16
阅读次数：
215
1.稳定性比较 插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的 选择排序、希尔排序、快速排序、堆排序是不稳定的 2.时间复杂性比较 平均情况 最好情况 最坏情况 归并排序 O(nlogn) O(nlogn) O(nlogn) 基数排序 O(n) O(n) O(n) 快速排序 O( ...
分类：
编程语言 时间：
2016-09-18 01:14:18
阅读次数：
241
排序算法 常用排序算法的特点 常用排序法的时间复杂度和空间复杂度 插入排序（直接插入，希尔排序） 选择排序（‘简单选择排序，堆排序’） 交换排序（冒泡排序，快速排序） 归并排序 基数排序 直接插入排序 首先以第一个数字开始，每次选择，已排序数据中的后面一个数据插入到以排序数据中 希尔排序 跳跃性的选 ...
分类：
编程语言 时间：
2016-09-17 20:33:32
阅读次数：
160
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】排序算法 平均复杂度冒泡排序O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序O(N*logN)归并排序 O(N*logN)堆排序 O(N*logN)基数排序 O(d(n+r))选择排序:chunli@http://990487026.blog.51cto.com~/sort$c..
分类：
编程语言 时间：
2016-09-16 00:25:46
阅读次数：
282
算法思想： 主位优先 排序好后直接导出 2,130,22,10,1230,4565,64,340,2430,1340 D=4。 桶0:2,130,22,10,64,340, || 桶1:1230,1340 || 桶4:4565 D=3 桶0：2，22,10,64 桶1:130 桶3：340 || 桶 ...
分类：
编程语言 时间：
2016-09-13 20:36:58
阅读次数：
249
