数据结构课件第十章.pptxVIP

内排序;; 10.1 排序的基本概念;;;稳定性排序;约定：;说明：; 10.2 插入排序法; …… (若干趟后) 38 49 76 97 65 13 27 50;49 38 97 76 65 13 27 50;;13 38 49 65 76 97 27 50;;1. 排序的时间效率与什么直接有关？;3. 若原始序列为一个按值递减的序列，则排序过程 中一共要经过多少次元素之间的比较？; 10.3 选择排序法;49 97 38 76 65 13 27 50;; 若原始序列为一个按值递增的序列，则排序过程 中一共要经过多少次元素之间的比较？若原始序列为 一个按值递减的序列，则排序过程中又要经过多少次 元素之间的比较？; 10.4 泡排序法;49 97 38 13 27 50 76 65;;;; 10.5 谢尔(Shell)排序法;初 始 49 97 38 50 76