精通八大排序算法系列一快速排序算法(2)

如果函数的调用形式是quicksort(0, n-1)，那么这段代码将对一个全局数组x[n]进行排序。 函数的两个参数分别是将要进行排序的子数组的下标：l是较低的下标，而u是较高的下标。 函数调用swap(i,j)将会交换x[i]与x[j]这两个元素。

第一次交换操作将会按照均匀分布的方式在l和u之间随机地选择一个划分元素。

ok，更多请参考我写的关于快速排序算法的第二篇文章：一之续、快速排序算法的深入分析，第三篇文章：十二、一之再续：快速排序算法之所有版本的c/c++实现。

July、二零一一年二月二十日更新。