3.选择类 电的命条命解会命 从记录的无序子序列中“选择” 关键字最小或最大的记录,并将它 加入到有序子序列中,以此方法增 加记录的有序子序列的长度
3. 选择类 从记录的无序子序列中“选择” 关键字最小或最大的记录，并将它 加入到有序子序列中，以此方法增 加记录的有序子序列的长度
4归并类 通过“归并”两个或两个以上的 记录有序子序列,逐步增加记录有 序序列的长度。 5.其它方法
4. 归并类 通过“归并”两个或两个以上的 记录有序子序列，逐步增加记录有 序序列的长度。 5. 其它方法
10.2 插入排序
10. 2 插 入 排 序
趟直接插入排序的基本思想 有序序列R1无序序列Rm R[ 有序序列R1无序序列R+1n
有序序列R[1..i-1] R[i] 无序序列 R[i..n] 一趟直接插入排序的基本思想： 有序序列R[1..i] 无序序列 R[i+1..n]
实现“一趟插入排序”可分三步进行 1.在R[1中查找R[的插入位置, R[1.小].key≤R[].key<R[j+1.-1]key; 2.将R+1中的所有记录均后移 个位置; 3.将R印插入(复制)到R计+1的位置上
实现“一趟插入排序”可分三步进行： 3．将R[i] 插入(复制)到R[j+1]的位置上。 2．将R[j+1..i-1]中的所有记录均后移 一个位置； 1．在R[1..i-1]中查找R[i]的插入位置， R[1..j].key R[i].key < R[j+1..i-1].key；