已知序列(49,38,65,97,76,13,27,49)写出采用快速排序法时的每趟结果

如题所述

第1个回答 2019-07-16

快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。手动模拟一次快速排序的过程即可得
(13, 38, 49', 27, 49, 76, 97, 65)

第2个回答 2014-04-23

QAQ同问11111111111111111

相似回答

如何快速排序?答：序列：(49, 38, 65, 97, 76, 13, 27, 49)首先，根据基准元素 49，将序列分为两部分，小于 49 的元素放在左边，大于 49 的元素放在右边：边：(38, 13, 27)右边：(65, 97, 76, 49, 49)现在，考虑选项：A. (13, 27, 49, 38, 49, 76, 97, 65) - 错误，元素的顺序不正确。B ...

用快速排序算{49,38,65,97,76,13,27,49,88,21,105}答：第一趟排序：{38 13 27 _49 21} 49 {65 97 76 88 105} 第二趟排序：{13 27 21} 38 {_49} 49 65 {97 76 88 105} 第三趟排序：13 {27 21} 38 _49 49 65 {76 88} 97 {105} 第四趟排序：13 {21} 27 38 _49 49 65 76 {88} 97 105 第五趟排序: 13 21 27 38 _...

大家正在搜

先序序列中序序列后序序列已知序列10,18,4,3 已知先序序列和中序序列设待排序的关键字序列为15 给出待排序的关键字序列为已知有限序列xn的DFT为Xk 若要对某个序列按升序排序希尔排序的增量序列已知序列求DFT