这是快速排序算法。快速排序是一种常见的排序算法，其时间复杂度为O(nlogn)

迈不过友情╰ 2024-03-23 16:01 86阅读 0赞

public class QuickSort {
      
      public static void main(String[] args) {
        int[] arr = {9, 2, 5, 1, 0, 6, 8, 3, 7, 4};
        quickSort(arr, 0, arr.length - 1);
        for (int i : arr) {
          System.out.print(i + " ");
        }
      }
    
      // 快速排序函数
      public static void quickSort(int[] arr, int left, int right) {
        if (left >= right) {  // 如果区间长度为0或者1，则已经有序，不需要排序
          return;
        }
    
        int pivot = partition(arr, left, right);  // 把数组分成左右两个部分，并返回中间元素的位置
        quickSort(arr, left, pivot - 1);  // 对左半部分进行快速排序
        quickSort(arr, pivot + 1, right);  // 对右半部分进行快速排序
      }
    
      // 划分函数
      public static int partition(int[] arr, int left, int right) {
        int pivot = arr[right];  // 取右边界元素作为枢纽元素
        int i = left;  // 指向左边界
    
        for (int j = left; j < right; j++) {  // 遍历整个区间
          if (arr[j] < pivot) {  // 如果当前元素小于枢纽元素
            int temp = arr[i];  // 交换i和j所指向的元素
            arr[i] = arr[j];
            arr[j] = temp;
            i++;  // 移动i的位置，因为i左边的元素一定小于枢纽元素
          }
        }
    
        int temp = arr[i];  // 将枢纽元素放到中间
        arr[i] = arr[right];
        arr[right] = temp;
    
        return i;  // 返回枢纽元素所在的位置
      }
    }