摘要：
快速排序（Quicksort）：是对冒泡排序的一种改进。基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分要小。然后再按此方法对两部分分别进行排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。注：快速排序时一种不稳定的排序。过程：设有数组a[0]……a[n-1],首先任选一个数（一般选第一个数）作为关键数据，然后把所有比它小的放在前边，比它大的放在后面。设i=0;j=n-1;key=a[0];从j开始向前搜索，直到找到一个小于key的值，交换位置。（a[i],a[j]）从i开始向后搜索，直到找到一个大于key的值，交换位置。（a[i],a[j] 阅读全文