排序

内容

• 排序的定义，包括内排序和外排序；
• 排序的稳定性定义；
• 直接插入排序、冒泡排序、简单选择排序、Shell排序、快速排序、堆排序、归并排序、基数排序、K路- 归并排序的排序过程。

要求

• 理解内排序和外排序的区别；
• 掌握排序的稳定性；
• 对直接插入排序、冒泡排序、简单选择排序、Shell排序、快速排序、堆排序、归并排序、基数排序这些算法，掌握其在时间复杂度、空间复杂度以及是否稳定等方面的特点；
• 了解K路归并的外排序算法；
• 具有在不同的应用需求下，能够根据各种排序算法特点选择合适排序算法的能力。