• 2022-06-14
    (冒泡与堆排序)已知初始待排序关键码序列为5, 8, 1, 3, 9, 6, 2, 7,若采用冒泡法大数下沉排升序,写出第三趟后的关键字序列结果: ; 若采用堆排序排升序,写出初始堆的关键字序列结果: 。(数字之间用西文逗号隔开)
  • 1,3,5,2,6,7,8,9#9,8,6,7,5,1,2,3

    内容

    • 0

      对关键字集合{15,13,20,18,12,60},写出对该序列进行一趟排序后的结果。1)堆排序2)直接插入排序3)冒泡排序4)快速排序

    • 1

      中国大学MOOC: 设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者?

    • 2

      已知无序关键字序列{12,8,4,9,11,14,7},若采用快速排序算法进行升序排序,第一趟排序结果为___,___,___,___,___,___,___,第二趟排序结果为___,___,___,___,___,___,___。

    • 3

      使用冒泡排序的方法将关键字为 25,67,24,38,64,22,15,48 组成的序列进行升序排列。 请写出每趟排序后的结果。

    • 4

      中国大学MOOC: 设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,且从后往前进行比较,则第一趟冒泡排序的结果为( )。