浅析快速排序

快速排序

作为一种对冒泡排序的排序算法，其时间复杂度在O（n*lg n）,最坏情况为O（n^2）;空间复杂度为O（n*lg n）。
对于一个已知数组A[n]，使用快速排序可分为两步：

1. A[0..n-1]被划分为俩个（可能空）的子数组 A[0…i-1]和 A[i+1 ..n-1]，使得
A[0 ..i-1] <= A[i] <= A[i+1 ..n-1];
2. 通过递归调用快速排序，对子数组 A[0…i-1]和 A[i+1 ..n-1]排序。
实施要点：
1. 确定基点A[i],一般选取数组首元素为基点；
2. 确定循环条件（以下代码中有注释）；