1一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准,从小到大得到的一次划分结果为?

快速排序感觉就跟个扫描仪一样
在这里插入图片描述
快速排序算法并不产生有序子序列,但每趟排序后都会将枢轴元素放到其最终的位置上。

2对数据序列(8,9,10,4,5,6,20,1,2)采用冒泡排序

在这里插入图片描述

3对下列关键字序列用快排进行排序时,速度最快的情形是?速度最慢的情形是?

在这里插入图片描述
在这里插入图片描述

4对下面四个序列,以第一个关键字为基准用快速排序算法进行排序,在第一趟过程中移动记录次数最多的是?

在这里插入图片描述
在这里插入图片描述

5排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”,下列序列中,不可能是快速排序第二趟结果的是?

在这里插入图片描述

更多推荐