固定分片快速排序

最新推荐文章于 2025-06-09 15:10:22 发布

weixin_30940783

最新推荐文章于 2025-06-09 15:10:22 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yixiu868/p/6551541.html

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，并对这两个子数组进行排序。文章提供了快速排序的Java实现代码，通过一系列交换元素的操作来完成排序过程。

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

 1 public class QuickSort {
 2     public static void sort(int[] a, int lo, int hi) {
 3         int start = lo;
 4         int end   = hi;
 5         int key   = a[lo];
 6         
 7         while(start < end) {
 8             while(start < end && a[end] >= key) {
 9                 end--;
10             }
11                 
12             if(a[end] <= key) {
13                 int temp = a[end];
14                 a[end] = a[start];
15                 a[start] = temp;
16             }
17             
18             while(start < end && a[start] <= key) {
19                 start++;
20             }
21             
22             if(a[start] >= key) {
23                 int temp = a[start];
24                 a[start] = a[end];
25                 a[end] = temp;
26             }
27         }
28         
29         if(lo < start) { sort(a, lo, start - 1); }
30         if(end < hi) { sort(a, end + 1, hi); }
31     }
32 }