• 2022-06-19
    设有关键词序列:7、3、5、4、9、1、8、2,试分别用冒泡法和分层(SHELL)法按照升序方式进行排序(写出排序过程)。
  • 1、2、3、4、5、7、8、9

    内容

    • 0

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

    • 1

      用冒泡排序法对数据序列(49,38,65,97,76,134,27,49)进行排序,写出排序过程。并说明冒泡排序是否为稳定排序。

    • 2

      对1,3,2,4,9进行冒泡法升序排序,供需经过( )趟排序可以得到正确结果。 A: 2 B: 3 C: 1 D: 5

    • 3

      对线性表( 5 , 8 , 3 , 2 , 7 , 1 ) 用选择排序算法进行升序排序,则第一趟扫描的结果为( ) A: ( 5 , 8 , 3 , 2 , 7 , 1 ) B: ( 1 , 8 , 3 , 2 , 7 , 1 ) C: ( 1 , 8 , 3 , 2 , 7 , 5 ) D: ( 1 , 2 , 3 , 5 , 7 , 8 )

    • 4

      对于整数序列 8 5 2 4 3 按照视频中程序进行升序排序,一共比较了多少次?______