Java快速排序算法实现-优快云博客

本文链接：https://blog.youkuaiyun.com/shjdwld/article/details/39231245

本文详细介绍了使用Java实现快速排序算法的过程，包括主函数、打印数组和快速排序递归函数，通过实例展示了如何对整数数组进行排序。

public class QuickSort {
   public static void main(String[] args)
   {
       int[] a = {5,4,2,3,1,8,9,6,7};
       quickSort(a,0,a.length-1);
       print(a);
   }

   public static void print(int[] a)
   {
       for(int i = 0; i < a.length; i++)
       {
           System.out.print(a[i]);
       }
   }

   public static void quickSort(int[] a,int low,int high)
   {
       int l = low;
       int h = high;
       while(h > l)
       {
           while(h > l)
           {
               if(a[h] < a[l])
               {
                   int tmp = a[h];
                   a[h] = a[l];
                   a[l] = tmp;
                   break;
               }
               h--;
           }
           while(h > l)
           {
               if(a[l] > a[h])
               {
                   int tmp = a[h];
                   a[h] = a[l];
                   a[l] = tmp;
                   break;
               }
               l++;
           }
       }
       if(l-low > 1)
       {
           quickSort(a, low ,l-1);
       }
       if(high-h > 1)
       {
           quickSort(a, l+1 ,high);
       }
   }
}

快速排序-Java实现