问答题
已知序列{50,18,12,61,8,17,87,25},请给出采用堆排序对该序列做升序排序时的每一趟结果。
堆排序过程如下图示:
判断题 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
判断题 对不稳定的排序算法,不论采用何种描述方式,总能举出一个说明它不稳定的实例来。
判断题 对有n个记录的集合进行快速排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好。