快速排序：

最新推荐文章于 2022-05-15 20:09:50 发布

原创最新推荐文章于 2022-05-15 20:09:50 发布 · 331 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法

笔记专栏收录该内容

28 篇文章

订阅专栏

本文解析了快速排序算法的工作原理，通过一趟排序将数组分为两部分，然后对两部分分别递归进行排序，直至整个序列有序。展示了如何使用Java代码实现这一过程，包括关键的partition和subSort方法。

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

通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分进继续进行排序，直到整个序列有序。

public class QuickSort {
   private static void swap(int [ ] data, int i, int j) {
       int temp = data[i];
       data[i] = data[j];
       data[j] = temp;
   }
   private static void subSort(int [ ] data, int start, int end) {
       if (start < end) {
           int base = data[start];
           int low = start;
           int high = end + 1;
           while (true) {
               while(low < end && data[++low] - base <= 0)
                   ;
               while(high > start && data [--high ] - base >= 0)
                   ;
               if (low < high) {
                   swap(data, low, high);
               } else {
                   break;
               }
           }
           swap(data, start, high);
           subSort(data, start, high -1);//递归调用
           subSort(data, high +1, end);
       }
   }
   public static void quickSort(int [ ] data) {
       subSort(data, 0, data.length - 1);
   }
   public static void main(String[] args) {
       int[ ] data = { 9, -16, 30, 23, -30, -49, 25, 21, 30 };
       System.out.println("\n" + java.util.Arrays.toString(data));
       quickSort(data);
       System.out.println("\n" + java.util.Arrays.toString(data));
   }
}