已知有9个元素的初始序列______ ,若使用二路归并法进行递增排序,则第一趟排序结束后的结果为______ ,若使用快速排序法进行递增排序,则以38为基准记录的一趟快速排序结束后的结果为______ 。备注:数字与数字之间用一个空格隔开。
举一反三
- 已知关键字序列（49，38，65，97，76，13，27，55），用快速排序从小到大排序（选第一个记录为基准进行划分），第一趟排序结束后的序列为
- 已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。
- 设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为
- 对序列15、25、9、10、11进行快速排序， 第一趟以15为划分元素，排序结果： （元素用一个空格分割 ）
- 请把{49，38，65，97，76，13，27}采用不同排序方法重新排列成递增序列，分别完成下列要求：（1）写出直接插入排序第一趟排序结果；（2）写出希尔排序（d=3）第一趟排序结果；（3）写出冒泡排序第一趟排序结果；（4）写出快速排序第一次划分（第一趟排序结果）；（5）写出简单选择排序第一趟排序结果；（6）写出堆排序时构造出的初始大顶堆以及第一趟排序结果；（7）写出二路归并排序的第一趟排序结果。