问答题
给出一组关键字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分)】
【正确答案】正确答案:

【答案解析】