• 2022-06-14
    已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。
  • 解: (8,9,4,3,6,1),10,(12,18,18) (1,6,4,3),8,(9),10,12,(18,18) 1,(3,4,6),8,9,10,12,18,(18) 1,3,(4,6),8,9,10,12,18,18 1,3, 4,6,8,9,10,12,18,18

    内容

    • 0

      已知序列(10,18,4,3,6,12,1,9,18,8)请用直接插入排序写出每一趟排序的结果。

    • 1

      已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。 [br][/br] 注:答案直接写在答题框内,不可拍照上传答案。

    • 2

      已知数据序列{15,5, 16, 2, 25, 8, 20, 9, 18, 12), 采用快速排序法对该序列进行升序排序,并给出每一趟的排序结果。

    • 3

      设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18},试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序

    • 4

      已知数据序列{10,18,4,3,6,12,9,15,8},写出希尔排序每一趟(设d=4、2、1)排序的结果。