设要将序列(83,40,63,13,84,35,96)中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果.
问题描述:
设要将序列(83,40,63,13,84,35,96)中的关键码按升序重新排列.则分别写出简单选择排序、直接插入、希尔排序、冒泡排序、快速排序、二路归并排序的第一趟结果.
答
简单选择排序:13,40,63,83,84,35,96
直接插入:40,83,63,13,84,35,96
希尔排序,增量未知,下面是按照增量3作为第一趟的结果:
13,40,35,83,84,63,96
冒泡排序,用大数下沉的结果:
40,63,13,83,35,84,96
快速排序,以最左元素作为基准:
35,40,63,13,83,84,96
二路归并排序:40,83,13,63,35,84,96