设待排序的关键字序列为{12,3,15, 28,10, 5},试写出使用简单选择排序方法,每趟排序结束后关键字序列的状态。
A: 初始关键字:12,3,16,28,10,5第一趟:3[12 1528 105] 第二趟:35[1528 1012] 第三趟:3510[28 15 12] 第四趟:3510 12 [1528] 第五趟:3510 12 15[28]
A: 初始关键字:12,3,16,28,10,5第一趟:3[12 1528 105] 第二趟:35[1528 1012] 第三趟:3510[28 15 12] 第四趟:3510 12 [1528] 第五趟:3510 12 15[28]
举一反三
- 【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试使用简单选择排序法,写出每趟排序结束后关键字序列的状态
- 【简答题】设待排序的关键字序列为 {12 , 2 , 16 , 30 , 28 , 10 , 16* , 20 , 6 , 18} ,试写出使用 冒泡排序 方法,每趟排序结束后关键字序列的状态
- 设待排序的关键字序列为{12,3,15, 28,10, 5},试写出使用简单选择排序方法,每趟排序结束后关键字序列的状态。
- 设待排序的数据序列为(12, 2, 16, 30, 28, 10, 16*, 20, 6, 18),试写出直接插入排序方法每趟排序后结果;希尔排序(增量5,2,1)方法每趟排序后的结果;冒泡排序方法和快速排序方法每趟排序后结果;图片上传要保证方向是正的。
- 设增量序列为5、3、1,初始关键字序列为51、12、55、23、49、7、60、36、72、12,写出希尔排序过程及每趟排序结果。