java常用算法之快速排序详解

package com.kero99.ygc.quickSort;

public class QuickSort {
    /**
     * 快速排序 类似于冒泡排序 基于交换排序的思想 对冒泡排序进行改进 提高了执行效率
     * 设定一个分界值 将数组分为左右俩部分 大于等于分界值放到数组右边 小于的值放到数组左边
     * 左右两边数据可以独立排序 同样左边放较小的 右边放较大的  
     * @param arr
     * @param left
     * @param right
     */

    // private static final int SIZE = 18;
    public void quickSort(int[] arr,int left,int right){//快速排序算法 
        int f,t;
        int rtemp,ltemp;
        ltemp=left;
        rtemp=right;
        f=arr[(left+right)/2];//分界值   当前数组则为30
        while(ltemp<rtemp) //左边的值小于右边的 0 - 4
        {
            while(arr[ltemp]<f){//左边的小于分界值 下标++
                ++ltemp;        
            }
            while(arr[rtemp]>f){//右边的大于分界值 下标--
                --rtemp;
            }
            if(ltemp<=rtemp){
                t=arr[ltemp];
                arr[ltemp]=arr[rtemp];
                arr[rtemp]=t;
                --rtemp;
                ++ltemp;
            }
        }
        if(ltemp==rtemp){
            ltemp++;
        }
        if(left<rtemp){
            quickSort(arr,left,ltemp-1);
        }
        if(ltemp<right){
            quickSort(arr,rtemp+1,right);
        }
    }
    public static void main(String[] args) {
        int[] s={20,123,30,555,1000};
        QuickSort qs=new QuickSort();
        qs.quickSort(s, 0, s.length-1);
        for(int i=0;i<s.length;i++){
            System.out.println(s[i]);
        }
//      int[] shuzu=new int[SIZE];
//      int i;
//      for(i=0;i<SIZE;i++){
//          shuzu[i]=(int)(100+Math.random()*(100+1));
//      }
//      QuickSort qs=new QuickSort();
//      System.out.println("排序前");
//      for(i=0;i<SIZE;i++){
//          System.out.print(shuzu[i]+" ");
//      }
//      System.out.print("\n");
//      System.out.println("排序后");
//      qs.quickSort(shuzu,0,SIZE-1);
//      for(i=0;i<SIZE;i++){
//          System.out.print(shuzu[i]+" ");
//      }
//      System.out.print("\n");

    }
}