数据结构与算法学习笔记-排序算法

排序算法 排序算法可以分为内部排序和外部排序 待排序的记录数不太多：所有的记录都能存放在内存中进行排序，称为内部排序； 待排序的记录数太多：所有的记录不可能存放在内存中，排序过程中必须在内、外之间进行数据交换。 内部排序的基本操作： 对内部排序而言，其基本操作有两种： 比较两个关键字的大小； 存储位置的移动：从一个位置移动到另一个位置。 第一种操作是必不可少的；而第二种操作却不是必须的，取决于记录

>>阅读原文<<