数据结构与算法 Java版 教学课件 ppt 作者罗文劼 第7章.pdfVIP

第7章 1.简答题 （1）以关键字序列（tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy,amy ）为例，手工执行以下排序算法 （按字典序比较关键字的大小），写出每一趟排序结束时的关键字状态： 1）直接插入排序； 2 ）冒泡排序； 3 ）直接选择排序； 4 ）快速排序； 5 ）归并排序； 6 ）基数排序。 【解答】略。 （2 ）已知序列{50,18,12,61,8,17,87,25}，请给出采用堆排序对该序列做升序排序时的每一趟结果。 【解答】堆排序过程如下图示： 18 61 61 50 25 50 25 8 17 12 18 8 17 12 87 87 12