快速排序是由东尼·霍尔所发展的一种排序算法快速排序(英语:Quicksort),又称分区交换排序(partition-exchange sort),简称快排,一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序个项目要
(大O符号)次比较。在最坏状况下则需要
次比较,但这种状况并不常见。事实上,快速排序
通常明显比其他算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地达成。
https://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F
(
次比较,但这种状况并不常见。事实上,快速排序
通常明显比其他算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地达成。