以关键码序列(503,087,512,061,908,170,897,275,653,426)为例,手工执行以下排序算法,写出每一趟排序结束时的关键码状态:(1)直接插入排序; (2)希尔排序(增量d[1]=5);[br][/br](3)快速排序; (4)堆排序;[br][/br](5)归并排序; (6)基数排序。[br][/br]
举一反三
- 对记录的关键码{50,26,38,80,70,90,8,30,40,20}进行排序,各趟排序结束时的结果为:<br/>50,26,38,80,70,90<br/>,8,30,40,20<br/>50,8,30,40,20,90,26,38,80,70<br/>26,8,30,40,20,80,50,38,90,70<br/>8,20,26,30,38,40,50,70,80,90<br/>其使用的排序方法是() A: 基数排序 B: 希尔排序 C: 归并排序 D: 快速排序
- 对记录的关键码{50,26,38,80,70,90,8,30,40,20}进行排序,各趟排序结束时的结果为:[br][/br]{50,26,38,80,70,90 ,8,30,40,20}[br][/br]{50,8,30,40,20,90,26,38,80,70}[br][/br]{26,8,30,40,20,80,50,38,90,70}[br][/br]{8,20,26,30,38,40,50,70,80,90}[br][/br]其使用的排序方法是( ) A: 快速排序 B: 基数排序 C: 希尔排序 D: 归并排序
- 下列排序算法中,其中( )是稳定的。 [br][/br] [br][/br](单选题) A: 堆排序,冒泡排序 B: 快速排序,堆排序 C: 直接选择排序,归并排序 D: 直接插入排序,冒泡排序
- 下列排序算法中,其中( )是稳定的。 [br][/br] [br][/br](单选题) A: 堆排序,冒泡排序 B: 快速排序,堆排序 C: 直接选择排序,归并排序 D: 归并排序,冒泡排序
- 以下给出的排序方法,____是非稳定的。(多选题)[br][/br] A)直接插入排序 B)希尔排序 C)快速排序 D)冒泡排序[br][/br] E)二路归并排序 F)简单选择排序 G)堆排序