3.对关键字序列(5,8,1,3,9,6,2,7)按从小到大进行快速排序,写出各趟的排序结果。
举一反三
- 用冒泡法对数列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
- 请把{49,38,65,97,76,13,27}采用不同排序方法重新排列成递增序列,分别完成下列要求:(1)写出直接插入排序第一趟排序结果;(2)写出希尔排序(d=3)第一趟排序结果;(3)写出冒泡排序第一趟排序结果;(4)写出快速排序第一次划分(第一趟排序结果);(5)写出简单选择排序第一趟排序结果;(6)写出堆排序时构造出的初始大顶堆以及第一趟排序结果;(7)写出二路归并排序的第一趟排序结果。
- 对线性表( 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 )
- 用冒泡排序对序列1,3,2,4,5进行从小到大排序,共需经过()趟排序可以得到正确结果。 A: 2 B: 3 C: 1 D: 5
- 用冒泡排序对4, 5, 6, 3, 2, 1进行从小到大排序,第三趟排序后的状态为: