第一章 快排的思想
是冒泡排序法的升级，属于交换排序
基本思想： 通过一趟排序将待排序记录分割成独立的两部分（枢纽值的左边部分和右边部分），其中一部分的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，已达到整个序列有序的目的。
第二章 快排的图解
枢纽值的选取对快排的时间复杂度至关重要，如果枢纽值选的不好，最终就会生成一颗严重倾斜的二叉树，造成时间复杂度的下降，我们选择每次递归进来的最左边的点作为枢纽值点。
当left指针和right指针指向相同位置时，此处正好是枢纽值的位置，用枢纽值替换left,并返回left位置，由此可进入下一次递归。
第三章 快排代码
public class Test06 { /* * 快排 从小到大排序 */ public static void main(String[] args) { int a[] = new int[] { 5, 2, 1, 3, 4, 7 }; sort(a, 0, a.length - 1); for(int i = 0; i < a.length; i++) { System.out.print(a[i] + " "); } System.out.println(); } public static void sort(int a[], int left, int right) { if (left >= right) { return; } else { int i = left; int j = right; int key = a[left]; while (i < j) { while (i < j && a[j] >= key) { j--; } a[i] = a[j]; while (i < j && a[i] <= key) { i++; } a[j] = a[i]; } a[i] = key; sort(a, left, i - 1); sort(a, i + 1, right); } } }
