快速排序快的原因

快速排序非常快，原因是：
一旦知道了某个元素比基准值小，它就不必再与那些大的元素进行比较了。

同样，大的元素也不必再与小的做比较。
这个性质使快速排序远比简单排序算法(如插入排序和起泡排序)快得多。
因为在简单排序算法中，每个元素都需要与所有其他元素进行比较。

From The Practice of Programming