给出一整数序列（4,2,5,6,3），对其进行从小到大排序，分别选用直接插入排序、一路归并排序及快速排序三种方法，写出这三种方法的一趟排序结果。

举报纠错

切换

1 个答案

直接插入排序：2插入到4前面，结束第一趟。——》(2,4,5,6,3) 归并排序：{4}，{2}，{5}，{6}，{3},第一趟对4,2排序。——》(2,4,5,6,3) 快速排序：第一趟是到两哨兵相遇。4,3交换，5,4交换——》(3,2,4,6,5)

还没有评论

切换

撰写答案

扫描后移动端查看本题