排序的基本概念与分类

1、排序技巧

实现一次排序即完毕组合排序：将多个徐排序的数字当作字符串首尾连接在一起进行排序。用到字符串比对

2、排序的稳定性

3、内排序和外排序

内排序是在整个排序过程中，待排序的所有记录所有被防止在内存中。

外排序是因为排序的记录个数太多，不能同一时候放置在内存，整个排序过程须要在内外存之间多次交换数据才干进行。

时间性能：高效的内排序算法应该是具有尽可能少的keyword比較次数和尽可能少的记录移动次数。

辅助空间：除了存放待排序所占用的存储空间外，运行算法所须要的其它存储空间。

4、排序用到的数据结构

#define MAXSIZE 10000  /* 用于要排序数组个数最大值。可依据须要改动 */

typedef struct

{

int r[MAXSIZE+1]; /* 用于存储要排序数组，r[0]用作哨兵或暂时变量 */

int length; /* 用于记录顺序表的长度 */

}SqList;

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5286933.html，如需转载请自行联系原作者