对于线性表( 5 , 8 , 3 , 2 ,7 , 1 )，按升序选择排序，写出每一趟排序的结果.
1,8,3,2,7,5 1,2,3,8,7,5 1,2,3,8,7,5 1,2,3,5,7,8 1,2,3,5,7,8
举一反三
- 对于线性表( 5 , 8 , 3 , 2 , 7 , 1 )，按升序选择排序第一趟扫描的结果为
- 对线性表( 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 )
- 请把{49，38，65，97，76，13，27}采用不同排序方法重新排列成递增序列，分别完成下列要求：（1）写出直接插入排序第一趟排序结果；（2）写出希尔排序（d=3）第一趟排序结果；（3）写出冒泡排序第一趟排序结果；（4）写出快速排序第一次划分（第一趟排序结果）；（5）写出简单选择排序第一趟排序结果；（6）写出堆排序时构造出的初始大顶堆以及第一趟排序结果；（7）写出二路归并排序的第一趟排序结果。
- 对于线性表( 5, 8 , 3 , 2 , 7 , 1 )，选择排序最多需要对表扫描遍.
- 已知一组元素的排序码为：（53，74，27，14，26，46，40，86，65，16，34，38），进行升序排序， （1）利用二路归并排序写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，写出每趟的排序结果。
内容
- 0
对线性表( 12 , 8 , 9 , 17 , 5 , 3 )，用冒泡排序算法进行升序排序，则第一趟扫描的结果为( ) ；
- 1
给定关键字｛12，32，41，68，8，28，37，18，93，61｝，进行升序排序， （1）用快速排序算法对其排序，写出前两趟排序结果。 （2）用简单选择排序算法对其排序，写出前三趟排序结果。
- 2
已知一组元素的排序码为：（46，74，27，53，14，26，40，38，86，65，16，34），进行升序排序， （1）利用二路归并排序方法写出前两趟的排序结果。 （2）利用增量为（5,3,1）进行希尔排序，每趟的排序结果。
- 3
设待排序的排序码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}，试分别写出使用以下排序方法每趟排序后的结果。(1) 直接插入排序(2) 希尔排序(增量为5,2,1)(3) 起泡排序(4) 快速排序(5) 简单选择排序(6) 堆排序(7) 归并排序(8) 基数排序
- 4
试分别用选择法和插入法按照升序方式对下列数据进行排序（写出排序过程）。4、2、5、7、8、1、6、3