问答题 给出一组关键字T=(12,2,16,30,8,28,4,10,20,6,18),写出用下列算法从小到大排序时第一趟结束时的序列:
问答题 希尔排序(第一趟排序的增量为5)
【正确答案】正确答案:一趟希尔排序:12,2,10,20,6,1 8,4,16,30,8,28(D=5)
【答案解析】
问答题 快速排序(选第一个记录为枢轴(分隔))
【正确答案】正确答案:一趟快速排序:6,2,10,4,8,12,28,30,20,16,18
【答案解析】
问答题 链式基数排序(基数为10)【上海交通大学1999八(9分)】
【正确答案】正确答案:
【答案解析】