栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

快速排序最佳案例方案的示例(需要有人检查我的答案是否正确)

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

快速排序最佳案例方案的示例(需要有人检查我的答案是否正确)

Quicksort最佳情况的一个条件是,枢轴始终在中间正确打点(也许在最后阶段除外),因此,绝对是正确的。最重要的是,您希望交换尽可能少,具体的配置取决于实现细节。

一种常见的实现方式是先将数据透视表交换到最后一个位置,然后排列其他元素,以使小于(或等于)数据透视表的元素出现在较大的元素之前,最后将数据透视表(从最后一个位置)交换为第一个较大的元素(然后重复出现)。

另一种方法是在安排之前将枢轴放入第一个插槽中,并与最后一个不超过枢轴的插槽交换。

对于绝对最佳的情况,这些策略需要不同的配置。例如,

4 1 3 5 6 7 2

是“将数据交换到最后一位”变体的最佳方案,而

4 1 3 2 6 5 7

是“支点固定”的最佳案例。

最坏的情况是,枢轴始终移到数组的一端,精确的细节再次取决于实现,但排序或反向排序通常是最坏的情况。



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/650034.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号