对给定的一组关键字{23,13,17,21,30,60,58,28,30,90}试写出用以下算法每一趟排序的结果 1.快速排序 2.希尔排序(d=5,2,1) 3.基数排序 4.归并排序
时间: 2023-10-10 12:05:03 浏览: 181
排序算法综合:有直接插入排序,希尔排序,快速排序,归并排序等
5星 · 资源好评率100%
1. 快速排序:
第一趟排序结果:{13, 17, 21, 23, 30, 60, 58, 28, 30, 90}
第二趟排序结果:{13, 17, 21, 23, 28, 30, 30, 58, 60, 90}
第三趟排序结果:{13, 17, 21, 23, 28, 30, 30, 58, 60, 90}
2. 希尔排序(d=5,2,1):
第一趟排序结果:{30, 13, 17, 21, 28, 60, 58, 23, 30, 90}
第二趟排序结果:{21, 13, 17, 23, 28, 30, 58, 30, 60, 90}
第三趟排序结果:{13, 17, 21, 23, 28, 30, 30, 58, 60, 90}
3. 基数排序:
第一趟排序结果:{30, 90, 21, 13, 23, 58, 28, 30, 60, 17}
第二趟排序结果:{13, 17, 21, 23, 28, 30, 30, 58, 60, 90}
4. 归并排序:
第一趟排序结果:{13, 17, 21, 23, 30, 58, 60, 90, 28, 30}
第二趟排序结果:{13, 17, 21, 23, 28, 30, 30, 58, 60, 90}
阅读全文