数据结构:给出一组排序码序列(49，38，65，97，76，13，27，50)（1）写出堆排数据结构:给出一组排序码序列(49，38，65，97，76，13，27，50)（1）写出堆排序过程中初建小根堆结果。（2）分别

Question

数据结构: 给出一组排序码序列(49，38，65，97，76，13，27，50) （1）写出堆排
数据结构: 给出一组排序码序列(49，38，65，97，76，13，27，50)
（1）写出堆排序过程中初建小根堆结果。
（2）分别用以下排序方法按从小到大顺序排序的第一趟排序的结果。
①d＝5希尔排序
②2路归并排序

Answer 1

49,38,65,97,76,13,27,49,55,4
第一次用增量为4排序(即第1,5,9个排序，第2,6,10个排序。。。）：
h3=4 49，4，27，49，55，13，65 ，97，76，38
第二次用增量为2排序
h2=2 27，4 ，49，13,55,38,65,49,76,97
第三次用增量为1排序
一般分成若干序列进行排序，增量常取hj=2^j,[log2(n)]≥j≥0,直到h=1完成排序~