快速排序学习笔记

今天看了一篇文章，关于快速排序的，了解了快排的主要思想是：

1、先从数列中取出一个数作为基准数

2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边

3、再对左右区间重复第二步，直到各区间只有一个数

然后再看了网上的一些排序的整体流程，自己用java实现了下快排的算法，可以说根据网上的流程，然后抽出当中重复的部分，编写成一个方法，然后递归调用就好了。

通过自己的动手实现感觉，这个基准数貌似应该选择首位或者末位的数进行比较，因为我个人再实现过程中，发现只要我取不是取首位或者末尾的数作为基准，排序总是

会存在问题，但是整个流程又是照着网上说明的核心步骤写的，哎~不知道是不是自己学艺不精啊~另外，当我们选择的是首个数作为基准的时候，我们必须要从排序区块

的尾部开始排序，否则反之，不然是无法排序出来的。不管有没有问题，至少在满足我所认为应该满足的基础上是可以实现效果了的，以前上学的时候还没有搞懂过快排

呢！有点成就感。下面是我的代码，^_^

package 算法.排序;

import java.util.Random;
/**
 * 快速排序
 * @author Administrator
 *
 */
public class QuickSort {
    // 被排序数组
    static int[] beSortArr = {5,12,6,9,3,1,10,12};
    public static void main(String[] args) {
        sortCore(0, beSortArr.length-1);
        for (int i = 0;i<beSortArr.length;i++) {
            System.out.print(beSortArr[i]);
            if (i != beSortArr.length - 1) {
                System.out.print(" ");
            }
        }
        System.out.println();
    }
    
    /**
     * 快速排序算法的核心代码
     */
    public static void sortCore(int a, int b) {
        if (a > b) {
            return;
        }
        // 这里的基准一般取左或者取右，在取左的时候，那么就要先从数组右边开始比较，否则反之。
        // 不然的话，数组将无法正常被排序
        int Xps = b;
        int standardValue = beSortArr[Xps];
        // 左边跑
        boolean isLeftGo = true;
        for (int tempA = a, tempB=b; tempA != tempB;) {
            if (isLeftGo) {
                if (beSortArr[tempA] > standardValue) {
                    // 数据交换
                    int tempChangeSpace = beSortArr[tempA];
                    beSortArr[tempA] = standardValue;
                    beSortArr[Xps] = tempChangeSpace;
                    Xps = tempA;
                    // 从右边跑 
                    isLeftGo = false;
                } else {
                    tempA++;
                }
            } else {
                if (beSortArr[tempB] < standardValue) {
                    // 数据交换
                    int tempChangeSpace = beSortArr[tempB];
                    beSortArr[tempB] = standardValue;
                    beSortArr[Xps] = tempChangeSpace;
                    Xps = tempB;
                    // 从左边跑 
                    isLeftGo = true;
                } else {
                    tempB--;
                }
            }
        }
        sortCore(a, Xps-1);
        sortCore(Xps+1, b);
    }
}