java 实现快速排序

 

快速 排序（Quicksort）是对 冒泡排序的一种改进。它的基本思想是：通过一趟 排序将要排序的 数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以 递归进行，以此达到整个数据变成有序序列。

 

 

package Demo;

public class QuickSort {
 public static int getMiddle(int begin, int end, int arg[])
 { 
  int temp = arg[begin];
  while(begin<end)
  {
   while(begin<end && temp<=arg[end])
    end-- ;
   arg[begin] = arg[end];
   while(begin<end && arg[begin]<=temp)
    begin++;
   arg[end] = arg[begin];
  }
  arg[end] = temp;
  return end;
 }
 public static void sort(int begin, int end, int arg[])
 {
   if(begin<end)
   {
     int middle= getMiddle(begin,end,arg);
     sort(begin,middle-1,arg);
     sort(middle+1,end,arg);
   }
 }
   public static void main(String args[])
   {
    int arg[] = {12,1,2,232,2,3,222,43,5,34,5,435,43,5};
    if(arg.length>0)
    {
     sort(0,arg.length-1,arg);
    }
   
    for(int i :arg)
      System.out.print(i+" ");

   }
}