问答题
判断下列序列是否为堆?如果不是,则把它们调整成堆。 (1)(503,87,512,61,908,170,896,275,653,462) (2)(12,70,33,65,24,48,92,86,33,55) (3)(100,55,97,30,23,86,60,8,12) (4)(5,56,18,40,38,27,58,30,78,28,98)
问答题 采用快速排序的方法进行排序,写出各趟排序结果。
问答题 采用希尔(Shell)排序(步长分别为5,3,1),写出各趟排序结果。
问答题 常用的实现排序的方法有几大类?它们的实现思想是什么?