设有关键词序列:7、3、5、4、9、1、8、2,试分别用冒泡法和分层(SHELL)法按照升序方式进行排序(写出排序过程)。
1、2、3、4、5、7、8、9
举一反三
- 试分别用选择法和插入法按照升序方式对下列数据进行排序(写出排序过程)。4、2、5、7、8、1、6、3
- 请通过冒泡排序法对整数数组{ 1, 3, 5, 7, 90, 2, 4, 6, 8, 10 }实现升序排序
- 用冒泡法对数列1、9、6、3、7、8进行排序,第一趟排序后的序列应是() A: 1、6、9、7、8、3 B: 1、3、6、7、8、9 C: 1、6、3、7、8、9 D: 9、3、6、7、8、1
- (冒泡与堆排序)已知初始待排序关键码序列为5, 8, 1, 3, 9, 6, 2, 7,若采用冒泡法大数下沉排升序,写出第三趟后的关键字序列结果: ; 若采用堆排序排升序,写出初始堆的关键字序列结果: 。(数字之间用西文逗号隔开)
- 对于线性表( 5 , 8 , 3 , 2 ,7 , 1 ),按升序选择排序,写出每一趟排序的结果.
内容
- 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 按照视频中程序进行升序排序,一共比较了多少次?______