基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字符串（比如名字或日期）和特定格式的浮点数，所以基数排序也不是只能使用于整数。 将所有待比较数值（正整数）统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有序序列...
分类：
编程语言 时间：
2016-06-07 14:58:29
阅读次数：
310
排序算法可谓数据结构模块中的重中之重，常见的哈希表，二叉树，搜索树/平衡树，位图等数据结构只是处理实际问题的抽象方法，实际在处理接受或生成的数据集时，排序算法显得尤其重要，排序算法家族很庞大，其中包括了冒泡排序，选择排序，插入排序，堆排序，快速排序，归并排序，基数排序，计数排序，希尔排序，箱排序，树型排序等众多算法，每种排序都有各自的特性，没有好坏之分，只有在特定的场景使用合适的排序算法才是上策，单纯的来比显得太过绝对，没有可比性。因为实际需求及各方面条件的限制使得排序算法的可选范围往往只缩小到某一种或某几...
分类：
编程语言 时间：
2016-06-07 06:37:23
阅读次数：
291
在这里我介绍四个使用表解决实际中的问题的例子，分别是： 1.多项式的加法和乘法运算； 2.基数排序； 3.表的游标实现； 4.多重表在学生选课系统中的应用。（可选） （1）多项式的加法和乘法： 多项式的加法和乘法有两个实现方式，第一个是用数组来实现，它适合大多数项都有的稠密的多项式；第二个是用链表来 ...
分类：
编程语言 时间：
2016-06-02 21:51:10
阅读次数：
337
今天，我们来总结一下排序算法：
排序分为冒泡排序，选择排序，插入排序，希尔排序，合并排序，快速排序，堆排序，基数排序等等，本篇文章我来详细解析冒泡排序，选择排序，直接插入排序。冒泡排序首先说说最简单的冒泡排序：从老谭那本书就开始认识冒泡排序了，这种方法简单易懂：
这张动图可以解释冒泡排序。
接下来，看代码的实现：#include
#include
#i...
分类：
编程语言 时间：
2016-06-02 13:47:13
阅读次数：
191
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。（如果..
分类：
编程语言 时间：
2016-05-26 11:45:24
阅读次数：
281
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。 本文将依次介绍上述八大排序算法。 算法 ...
分类：
编程语言 时间：
2016-05-24 22:33:49
阅读次数：
238
计数排序计数排序的原理设被排序的数组为A,排序后存储到B，C为临时数组。所谓计数，首先是通过一个数组C[i]计算大小等于i的元素个数，此过程只需要一次循环遍历就可以；在此基础上，计算小于或者等于i的元素个数，也是一重循环就完成。下一步是关键：逆序循环，从length[A]到1..
分类：
编程语言 时间：
2016-05-24 19:18:17
阅读次数：
229
●计数排序1、算法思想：计数排序是直接定址法的变形。通过开辟一定大小的空间，统计相同数据出现的次数，然后回写到原序列中。2、步骤：1）找到序列中的最大和最小数据，确定开辟的空间大校2）开辟空间，利用开辟的空间存放各数据的个数。3）将排好序的序列回写到原序列中。具..
分类：
编程语言 时间：
2016-05-23 22:49:25
阅读次数：
244
在上一篇博客中，主要是实现各种的排序算法，并针对一些算法进行了优化的处理，下面主要讨论一下非比较排序的算法（计数排序、基数排序），同时并对各种排序算法的性能、时间复杂度、空间复杂度、优缺点、以及适用场景做总结分析。1.计数排序主要思想：主要是需要统计次数，使..
分类：
编程语言 时间：
2016-05-23 19:34:01
阅读次数：
230
基数排序与基数排序是两种非比较型排序。计数排序：
//************计数排序*********
//先最大-最小+1得到开辟空间数，开辟空间str，在遍历原数据arr在str相应位置计数，再遍历str将值写到原arr中
//适用在密集型数据，无重复最优可转化为位图
//时间复杂度O(N),空间复杂度O(..
分类：
编程语言 时间：
2016-05-22 18:37:27
阅读次数：
248
