内部排序,考研大纲解析,范围：只考内部排序，直接插入排序、折半插入排序、希尔排序、冒泡排序(bubblesort)、快速排序、简单选择排序、堆排序、二路归并排序(mergesort)、基数排序关键：掌握各排序方法的过程及其复杂度分析和算法实现题型：选择题常见的问题包括不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择适合的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查注意：各种排序算法的最好最坏平均复杂度及各自适用的场合,第十章内部排序,排序的定义和相关术语插入类排序交换类排序选择类排序归并类排序基数类排序排序方法比较,10.1概述,排序:,若干记录R1,R2,，Rn，对其关键字K1,K2,Kn进行比较，按关键字由小到大或由大到小的顺序对记录序列重新排列,默认非递减序,排序方法的稳定性:依据Ki=Kj时Ri与Rj两者间是否保持原次序不变内部排序与外部排序:根据排序开始时所有待排记录的存放位置或者说根据排序过程中是否需要访问外存分,
