1、排序技巧
实现一次排序即完毕组合排序:将多个徐排序的数字当作字符串首尾连接在一起进行排序。用到字符串比对
2、排序的稳定性
3、内排序和外排序
内排序是在整个排序过程中,待排序的所有记录所有被防止在内存中。
外排序是因为排序的记录个数太多,不能同一时候放置在内存,整个排序过程须要在内外存之间多次交换数据才干进行。
时间性能:高效的内排序算法应该是具有尽可能少的keyword比較次数和尽可能少的记录移动次数。
辅助空间:除了存放待排序所占用的存储空间外,运行算法所须要的其它存储空间。
4、排序用到的数据结构
#define MAXSIZE 10000 /* 用于要排序数组个数最大值。可依据须要改动 */
typedef struct
{
int r[MAXSIZE+1]; /* 用于存储要排序数组,r[0]用作哨兵或暂时变量 */
int length; /* 用于记录顺序表的长度 */
}SqList;