数据结构考研分类复习真题 第十章 答案[26]

①快速排序 ②冒泡排序 ③直接插入排序 ④堆排序

Ap[k]←j Bi←i+ Ck= Dm←n Em<n Fa[i]←a[m] Ga[m]←t

一趟快速排序

初始大堆

二路并归第一趟

第二趟

第三趟

堆排序辅助空间最少最坏情况下快速排序时间复杂度最差

()排序结束条件为没有交换为止

第一趟奇数 第二趟偶数

第三趟奇数 第四趟偶数

第五趟奇数 第六趟偶数

第七趟奇数(无交换) 第八趟偶数(无交换) 结束

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []