排序 —— 基本概念

什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。排序的目的是便于查找。 排序算法的好坏如何衡量？ 时间效率： 排序速度（即排序所花费的全部比较次数） 空间效率： 占内存辅助空间的大小 稳定性： 若两个记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则称此排序算法是稳定的。 内部排序和外部排序 内部排序： 若待排序记录都在内存中，称为内部排序。 内部排序基本操作有两种： 比较

>>阅读原文<<