关于快速排序的Java代码实现

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

实现方式一:

 package test1;

 public class QuicSort {
     /*
      * 使用快速排序
      * arras:要排序的数组
      * low:数组的开始下标
      * hight:数组的末尾下标
      */
     public void sort(int[] arras,int low,int hight){
         int i = low;
         int j = hight;
         if(i>j){
             return ;
         }
         //基准元素
         int key = arras[low];
         while(true){//让一趟里面的全部元素都比较完毕
             //j往前走
             while(j>i){
                 if(arras[j] < key){
                     //交换
                     int temp = arras[j];
                     arras[j] = arras[i];
                     arras[i] = temp;
                     break;
                 }else{
                     j--;
                 }
             }
             //i往后走
             while(j>i){
                 if(arras[i] > key){
                     //交换
                     int temp = arras[j];
                     arras[j] = arras[i];
                     arras[i] = temp;
                     break;
                 }else{
                     i++;
                 }
             }
             if(i ==j){
                 break;
             }
         }
         //基准左边的数组排序
         sort(arras,low,i-1);
         //基准右边的数组排序
         sort(arras,i+1,hight);
     }
     /*
      * 打印数组里面的元素
      */
     public void print(int[] arras){
         for(int i=0 ; i<arras.length;i++){
             if(i==arras.length-1){
                 System.out.println(arras[i]);
             }else{
                 System.out.print(arras[i]+",");
             }
         }
     }
     public static void main(String[] args) {
         int[] as = {49,38,65,97,76,13,27};
         QuicSort qs = new QuicSort();
         qs.sort(as,0,as.length-1);
         qs.print(as);
     }
 }

实现方式二:

 package test1;

 public class QuickSort1 {
     int a[] = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99,
             98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51 };
     public QuickSort1() {
         quick(a);
         for (int i = 0; i < a.length; i++)
             System.out.println(a[i]);
     }
     public int getMiddle(int[] list, int low, int high) {
         int tmp = list[low]; // 数组的第一个作为中轴
         while (low < high) {
             while (low < high && list[high] >= tmp) {
                 high--;
             }
             list[low] = list[high]; // 比中轴小的记录移到低端
             while (low < high && list[low] <= tmp) {
                 low++;
             }
             list[high] = list[low]; // 比中轴大的记录移到高端
         }
         list[low] = tmp; // 中轴记录到尾
         return low; // 返回中轴的位置
     }
     public void _quickSort(int[] list, int low, int high) {
         if (low < high) {
             int middle = getMiddle(list, low, high); // 将list数组进行一分为二
             _quickSort(list, low, middle - 1); // 对低字表进行递归排序
             _quickSort(list, middle + 1, high); // 对高字表进行递归排序
         }
     }
     public void quick(int[] a2) {
         if (a2.length > 0) { // 查看数组是否为空
             _quickSort(a2, 0, a2.length - 1);
         }
     }
 }