首页 > 代码库 > 排序的基本概念与分类

排序的基本概念与分类

1、排序技巧

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

2、排序的稳定性

3、内排序和外排序

内排序是在整个排序过程中,待排序的所有记录全部被防止在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存,整个排序过程需要在内外存之间多次交换数据才能进行。

时间性能:高效的内排序算法应该是具有尽可能少的关键字比较次数和尽可能少的记录移动次数

辅助空间:除了存放待排序所占用的存储空间外,执行算法所需要的其他存储空间。

4、排序用到的数据结构

#define MAXSIZE 10000  /* 用于要排序数组个数最大值,可根据需要修改 */

typedef struct

{

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

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

}SqList;

排序的基本概念与分类