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

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

数学人气：955 ℃时间：2020-07-01 23:11:53

优质解答

一趟快速排序划分所需比较次数最少和最多是一样的：n-1次
我不知道你用的是直接交换法还是改进的基准一次到位法,不过最少的移动次数都是2次,最多次数就有些区别了

我来回答

类似推荐

猜你喜欢

请使用1024x768 IE6.0或更高版本浏览器浏览本站点，以保证最佳阅读效果。本页提供作业小助手，一起搜作业以及作业好帮手最新版！
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版