QuickSort

最新推荐文章于 2024-05-14 10:51:55 发布

原创最新推荐文章于 2024-05-14 10:51:55 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

java语言专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用Java实现的快速排序算法。通过递归的方式，该算法能够有效地对数组进行排序。示例代码展示了如何初始化一个整数数组，调用快速排序方法，并打印排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class QuickSort {

   public static void main(String[] args) {
       int[] a = { 12, 20, 5, 16, 15, 1, 30, 45, 23, 9 };
       int start = 0;
       int end = a.length - 1;
       quickSort(a, start, end);
       for (int i = 0; i < a.length; i++) {
           System.out.print(a[i] + " ");
       }

}

   public static void quickSort(int array[], int start, int end) {
       if (start >= end)
           return;
       int mid = subQuick(array, start, end);
       quickSort(array, start, mid - 1);
       quickSort(array, mid + 1, end);

}

private static int subQuick(int array[], int start, int end) {

       int middle = array[start];
       while (start < end) {
           if (array[end] >= middle && start < end) {
               end--;
           }
           array[start] = array[end];

           if (array[start] <= middle && start < end) {
               start++;
           }
           array[end] = array[start];
       }

       array[start] = middle;
       return start;
   }

}