21xrx.com
2025-03-22 03:54:28 Saturday
文章检索 我的文章 写文章
Java 排序算法代码实现
2023-06-15 12:55:14 深夜i     9     0
Java 排序算法 快速排序

Java 是一种跨平台编程语言，可以应用于各种开发领域。排序算法是计算机科学中一个基本问题。Java 语言中也提供了各种排序算法实现，能够快速有效地完成排序任务。

一般来说，排序算法包括冒泡排序、选择排序、插入排序、归并排序、快速排序等多种算法。Java 中实现这些算法，需要了解各种算法的思想和特点，并且要熟悉 Java 中的排序方法。

以快速排序为例，通过递归分治的思想，将待排序数组分为前后两个子数组，分别进行排序，最终合并成有序数组。实现代码如下：

public void quickSort(int[] arr, int left, int right) {
  int i, j, temp, t;
  if (left > right)
    return;
  temp = arr[left];
  i = left;
  j = right;
  while (i != j) {
    while (arr[j] >= temp && i < j)
      j--;
    while (arr[i] <= temp && i < j)
      i++;
    if (i < j) {
      t = arr[i];
      arr[i] = arr[j];
      arr[j] = t;
    }
  }
  arr[left] = arr[i];
  arr[i] = temp;
  quickSort(arr, left, i - 1);
  quickSort(arr, i + 1, right);
}

除了快速排序，其他算法的代码实现也类似，只需要根据不同的排序算法思想进行改动即可。

  
  

评论区