代码之家 › 专栏 › 技术社区 › ABlueCrayon

快速排序,在每个分区中交换中间和第一个元素

quicksort

ABlueCrayon · 技术社区 · 7 年前

假设我们有一个标准的双向分区快速排序算法,该算法始终以第一个元素为中心。然而,在这个小小的快速排序变体中,我们首先交换第一个和中间元素,然后以“新的”第一个元素为中心。我的问题是,这会改变最坏情况下的运行时间吗?

1 回复 | 直到 7 年前

Ry- Vincenzo Alcamo 7 年前

Quicksorts最坏的情况是轴始终为最小值或最大值。记住这一点,您可以构建最坏情况下的阵列:

推荐文章

William Machado · C语言中只用一个向量作为输入参数的快速排序方法++

7 年前

Lukas · 使用第一个索引作为数据透视的快速排序不起作用

7 年前

M-J · 快速排序中奇怪的堆栈溢出

7 年前

No Name QA · 快速排序霍尔阵列分区

7 年前

va05 · 没有临时变量的交换函数无法正确使用快速排序

7 年前

now_m · 是否可以通过自定义编写的php代码看到使用usort对数组排序的各个阶段?

7 年前

Isus · java中的快速排序算法排序不正确(第一个元素作为枢轴)[重复]

7 年前

ABlueCrayon · 快速排序,在每个分区中交换中间和第一个元素

7 年前

Chris Leung · 将此快速排序实现的比较器从<=更改为<会导致无限递归。为什么?

7 年前

John A · 快速排序中的递归

7 年前