设初始序列为a1,a2,……,an,以序列中的某个元素ai为基准(轴),经调整后,使得ai左边的元素均小于ai,右边的均大于等于ai,而后对这两个子区再分别使用快速排序。
[具体要求]
(1) 需要用一维数组a来存储等待排序的序列;
(2) 设置两个工作指针i和j;
(3) 每次快速排序都以排序区域的首元素为基准(轴);
(4) 程序用递归函数来实现。