快速排序及java代码

快速排序

基本思想

随机找出一个数，可以随机取，也可以取固定位置，一般是取第一个或最后一个称为基准，然后就是比基准小的在左边，比基准大的放到右边，如何放做，就是和基准进行交换，这样交换完左边都是比基准小的，右边都是比较基准大的，这样就将一个数组分成了两个子数组，然后再按照同样的方法把子数组再分成更小的子数组，直到不能分解为止。

排序思路

给定一个数组，如上图所示，规定low,high两个位置，这里设定key值，根据我个人习惯，我把key设为low所指的数,即key = array[low] = 2
设定两端可以移动的游标from ,to，初始位置是low和high，后面随着移动from to 的值会发生变化

• 第一次 首先动的的to ，往左边移动，就在-1这里的值小于key=2的值，然后from往右边移动，停到6这里
  交换两个位置
  
• 继续移动，如图：
  
  交换位置，如图
  
  接下来就重要了，涉及到边界问题。还是to先移动，移动到0的位置停下来了，而from此时开始移动，但是由于这时候from = to，所以from停止移动，两者相遇
  
  第一轮移动结束，这样左边的都比key小，右边的都比key大，两段数组再重新执行整个流程，这样就能完成排序了

代码如下

我的代码是按照自己的理解写的，所以有什么问题请指出，虚心接受批评，不过我运行确实没问题，可以放心

package com.sort.test;

//todo...快速排序
public class quicksort {
    public static void quickSortDemo(int[] array,int low,int high){
        //判断 如果不是low 小于high就退出
        if (low >= high){
            return;
        }
        int from = low;
        int to = high;
        int key = array[from];

        while (from < to){

            while (array[to] > key && from < to){
                to--;
            }
            int tmp = array[to];
            array[to] = array[from];
            array[from] = tmp;
            while (array[from] < key && from < to){
                from++;
            }
            tmp = array[to];
            array[to] = array[from];
            array[from] = tmp;

        }
        quickSortDemo(array,low,from-1);
        quickSortDemo(array,from+1,high);

    }
}

进行测试

给定一个数组，排序结果如下：

没问题！