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");

}
}