已知一组记录为(46,74,53,14,26,38,86,65.27,34),给出采用下列排序时每一趟的排序结果:
时间: 2023-10-07 22:13:52 浏览: 336
这里给出三种常见的排序算法的每一趟排序结果:
1. 冒泡排序
第一趟排序结果:(46, 53, 14, 26, 38, 74, 65, 27, 34, 86)
第二趟排序结果:(46, 14, 26, 38, 53, 65, 27, 34, 74, 86)
第三趟排序结果:(14, 26, 38, 46, 53, 27, 34, 65, 74, 86)
第四趟排序结果:(14, 26, 38, 46, 27, 34, 53, 65, 74, 86)
第五趟排序结果:(14, 26, 38, 27, 34, 46, 53, 65, 74, 86)
第六趟排序结果:(14, 26, 27, 34, 38, 46, 53, 65, 74, 86)
2. 插入排序
第一趟排序结果:(46, 74, 53, 14, 26, 38, 86, 65, 27, 34)
第二趟排序结果:(46, 53, 74, 14, 26, 38, 86, 65, 27, 34)
第三趟排序结果:(14, 46, 53, 74, 26, 38, 86, 65, 27, 34)
第四趟排序结果:(14, 26, 46, 53, 74, 38, 86, 65, 27, 34)
第五趟排序结果:(14, 26, 38, 46, 53, 74, 86, 65, 27, 34)
第六趟排序结果:(14, 26, 38, 46, 53, 74, 86, 65, 27, 34)
第七趟排序结果:(14, 26, 38, 46, 53, 65, 74, 86, 27, 34)
第八趟排序结果:(14, 26, 27, 38, 46, 53, 65, 74, 86, 34)
第九趟排序结果:(14, 26, 27, 34, 38, 46, 53, 65, 74, 86)
3. 快速排序
第一趟排序结果:(34, 14, 26, 38, 27, 46, 53, 74, 65, 86)
第二趟排序结果:(27, 14, 26, 34, 38, 46, 53, 74, 65, 86)
第三趟排序结果:(14, 26, 27, 34, 38, 46, 53, 74, 65, 86)
可以看出,不同的排序算法会有不同的排序结果和趟数。