几道数据结构试题设待排序记录的关键字为{49，38，65，97，76，13，27，49}，请给出分别按以下排序方法得到的第一趟排序结果。(1)希尔排序(第一趟排序时增量为4)(2)冒泡排序(大数下沉)

Question

几道数据结构试题
设待排序记录的关键字为{49， 38， 65， 97， 76， 13， 27， 49}，请给出分别按以下排序方法得到的第一趟排序结果。

(1)希尔排序(第一趟排序时增量为4)
(2)冒泡排序(大数下沉)
(3)快速排序(以49作为轴承)
(4)2-路归并排序

Answer 1

（1）希尔排序（第一趟排序时增量为4）：49 13 27 49 76 38 65 97
（2）冒泡排序（大数下沉）：38 49 65 76 13 27 49 97
（3）快速排序（以49作为枢轴）27 38 13 49 76 97 65 49
（4）2-路归并排序 38 49 65 97 13 76 27 49