作业帮 > 数学 > 作业

设待排序数据元素序列有n个记录,应用快速排序法进行一次划分,所需比较和移动记录的最少次数分别为多少?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 02:43:43
设待排序数据元素序列有n个记录,应用快速排序法进行一次划分,所需比较和移动记录的最少次数分别为多少?
一趟快速排序划分所需比较次数最少和最多是一样的:n-1次
我不知道你用的是直接交换法还是改进的基准一次到位法,不过最少的移动次数都是2次,最多次数就有些区别了