基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。实现的过程不需要之前的所有排序所需要的记录关键字比较，移动等操作。
多关键字排序：
多关键字排序通常有两种方法：
1、MSD（Most Significant Digit）法，最高为优先法
2、LSD（Least Significant Digit）法，最低位优先法过程借助分配，收集两种操作。数组基数排序：过程演示：第一步...
分类：
编程语言 时间：
2015-06-21 09:30:28
阅读次数：
197
交换排序：通过依次交换逆序的元素使其有序化的过程。
介绍两种交换排序： 冒泡排序，快速排序
冒泡法：从第一个元素开始，依次比较相邻的两个元素，如果逆序则交换，第一趟比较结束后，序列中最大的元素将移动到序列末尾，即第n个位置，第二趟将次大元素移动到n-1位置…… 多趟比较后，会形成有序序列，排序方法类似气泡慢慢向上浮动，因此成为冒泡法。
快速排序： 对冒泡的改进...
分类：
编程语言 时间：
2015-06-17 11:35:37
阅读次数：
156
一、题目描述
通过随机数据比较各排序算法的关键字比较次数和关键字移动次数，以 及执行时间，取得直观感受。
二、设计要求一、需求分析
实现各排序算法，分别进行以下各组比较，并进行总结。
一、各算法在不同规模下的比较。
1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。
2）比较指标：a）关键字操作次数（比较次数和移动次数...
分类：
编程语言 时间：
2015-06-14 13:52:25
阅读次数：
341
插入排序分为4种：
直接插入排序、折半插入排序、2-路插入排序、表插入排序、希尔排序。
下面我们来一一介绍：直接插入排序
过程叙述：先将序列中的第1个记录看成是一个有序的子序列，然后从第二个记录起逐个进行插入，直至整个序列变成按关键字非递减有序序列为止。第i趟直接插入排序的操作为：将记录r[i]插入到有序子序列{r[1],r[2]……r[i-1]}中（自i-1起往前搜索，同时后移记录，直至找到...
分类：
编程语言 时间：
2015-06-11 09:32:33
阅读次数：
216
最近在做字符串的保序压缩编码，由于暂时找不到合适的方式，采用了最笨的方式，对字符串进行排序再采用压缩编码。由于字符串数目巨大，一次性全部至于内存中就会出现段错误。我们常常说大文件的排序一般都是采用划分、内部排序再归并的方式，道理听过千遍，甚至烂熟于心，却依然在实现的过程中碰到很多问题。在已有系统中，...
分类：
编程语言 时间：
2015-06-07 17:10:25
阅读次数：
206
一. 插入排序1. 直接插入排序/* 直接插入排序 */void insertSort(int a[], int n){ int i,j; for (i=2;i<=n;i++) // 依次将a[i]插入到前面已排序序列 { if (a[i]<a[i-1]) // 若a[i]小于其前驱，才需将a[i....
分类：
编程语言 时间：
2015-06-07 10:53:01
阅读次数：
270
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序...
分类：
编程语言 时间：
2015-06-05 12:31:50
阅读次数：
226
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
本文将依次介绍上述八大排序算法。
算法一：插入排序
插入排序示意图
插入排序是一种最简单直观的排序算法，...
分类：
编程语言 时间：
2015-06-05 12:28:08
阅读次数：
137
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。 算法一：...
分类：
编程语言 时间：
2015-06-05 11:55:25
阅读次数：
158
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排...
分类：
编程语言 时间：
2015-06-01 18:16:45
阅读次数：
204
