• 2021-04-14
    排序有各种方法, 如堆排序、直接插入排序、冒泡排序、快速排序等方法。设一数组中原有数据如下:15,13,20,18,12,60。下面是一组由不同排序方法进行一遍排序后的结果。请在下面各题的( )中写出排序方法。
    ( )排序的结果为:12,13,15,18,20,60
    ( )排序的结果为:13,15,18,12,20,60
    ( )排序的结果为:13,15,20,18,12,60
    ( )排序的结果为:12,13,20,18,15,60
  • ①快速排序 ②冒泡排序 ③直接插入排序 ④堆排序

    举一反三

    内容

    • 0

      设待排序的数据序列为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),试写出直接插入排序方法每趟排序后结果;希尔排序(增量5,2,1)方法每趟排序后的结果;冒泡排序方法和快速排序方法每趟排序后结果;图片上传要保证方向是正的。

    • 1

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

    • 2

      设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试写出使用以下排序方法每趟排序后的结果。并说明做了多少次排序码比较。快速排序.[br][/br]

    • 3

      若数据元素序列{15, 18, 22, 9, 35, 26, 4, 6 }是采用下列排序方法得到的第二趟排序后的结果(要求从小到大排序),则该排序方法只能是( )。 A: 直接插入排序 B: 堆排序 C: 冒泡排序 D: 简单选择排序

    • 4

      对于给定的一组关键字(12,2,16,30,8,28,4,10,20,6,18),按照下列算法进行递增排序,写出每种算法第一趟排序后得到的结果:希尔排序(增量为5)得到 (11) ,快速排序(选第一个记录为基准元素)得到 (12) ,基数(基数为10)排序得到 (13) ,二路归并排序得到 (14) ,堆排序得到 (15) 。 13() A: 10,6,18,8,4,2,12,20,16,30,28 B: 1,12,10,20,6,18,4,16,30,8,28 C: 2,4,6,8,10,12,16,18,20,28,30 D: 30,10,20,12,2,4,16,6,8,28,18