21xrx.com
2024-11-25 06:10:41 Monday
登录
文章检索 我的文章 写文章
Java实现快速排序算法代码实例分享
2023-06-15 09:22:45 深夜i     --     --
Java 快速排序 算法

快速排序算法是常见的排序算法之一,其时间复杂度为O(nlogn),具有快速、高效、稳定的特点,被广泛应用于各种领域。

Java语言具有优秀的可读性和强大的面向对象特性,适合用于实现各种算法。在本文中,我将分享一个Java实现快速排序算法的代码实例。

代码实现:

public static void quickSort(int[] arr, int left, int right) {

  if (left < right) {

    int pivotIndex = partition(arr, left, right);

    quickSort(arr, left, pivotIndex - 1);

    quickSort(arr, pivotIndex + 1, right);

  }

}

private static int partition(int[] arr, int left, int right) {

  int pivot = arr[left];

  int i = left + 1;

  int j = right;

  while (i <= j) {

    while (i <= j && arr[i] <= pivot) {

      i++;

    }

    while (i <= j && arr[j] > pivot)

      j--;

    if (i < j) {

      swap(arr, i, j);

    }

  }

  swap(arr, left, j);

  return j;

}

private static void swap(int[] arr, int i, int j) {

  int temp = arr[i];

  arr[i] = arr[j];

  arr[j] = temp;

}

关键词:

Java、快速排序、算法

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复