排序算法之（四）快速排序

1，基本原理

（1）先从数列中取一个元素作为基准数
（2）扫描数列，将比基准数小的放在左侧，比基准数大的或相等的放在右侧
（3）再对左右区间重复第二步，直到各区间只有一个数

示例：

第一次：（6），7，4，8，9，2，3，11
//6为基准数，将4，2，3放在6的左边        
第二次：（4），2，3，6，（7），8，9，11
//左边将4作为基准数，将2，3放在4左侧，6在4右侧
//右边将7作为基准数，都比7大在7的右侧
第三次：（2），3，4，6，7，（8），