C语言快速排序算法.pdfVIP

C语言快速排序算法 (一)概述 快速排序(Quick Sort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时 间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快 速排序在一般情况下是最实用的排序方法之一。 快速排序被认为是当前最优秀的内部排序方法。 (二)实现 快速排序的实现基于分治法，具体分为三个步骤。假设待排序的序列为L[m..n] 。 分解：序列L[m .. n]被划分成两个可能为空的子序列L[