数据结构排序算法-快速排序

快速排序

思路：
在一个序列中，随意取一个数值作为标准，将序列划分为两部分，左边一部分是小于这个标准值的，右边一部分是大于这个标准值的。
后序接着如此排序，直至序列排好序为止。

下标为0的位置是监视哨，也就是存放标准的位置。然后从j所指向的位置向前查找，只要是比49小的值就放在前面，这里27小于49，那么将27移到前面。将27存放到元素指向的位置。
接着i向后移动，38小于49，那么不变，65大于49，所以将65移动到27的位置，因为27刚才移动到了i元素的位置，现在27这个位置是空的。所以可以存放。

当 i 和 j 相等的时候，就将标准值存放在这个空的位置。
一趟快速排序就结束了。
从前往后找大的，从后往前找小的。直到 i 不小于 j 的时候。此趟快速排序结束。

Java实现代码

package com.xingyun.paixu;

/**
 * 快速排序
 * 
 * @author lenovo
 *
 */
public class KuaiSuPaiXu {
   

	public static void main(String[] args) {
   
		// 定义将要进行排序的序列
		int[] stu = {
    49, 38