Java排序算法的实现及应用 |21xrx.com

Java排序算法的实现及应用

2023-06-15 11:53:51 深夜i -- --

Java 排序算法实现

作为一名Java开发者，我经常需要对大量数据进行排序，常用的几种排序算法包括冒泡排序、快速排序、插入排序等。下面我就来介绍一下如何在Java中实现这些排序算法。

首先是冒泡排序，它是最简单的排序算法之一，其大致思路是从最后一个数开始，比较相邻的两个数，如果前一个数比后一个数大，则交换两数的位置。接着再从头开始重复刚才的过程，直到没有需要交换的数为止。下面是冒泡排序的Java实现代码：


public static void bubbleSort(int[] arr) {
  int n = arr.length;
  for (int i = 0; i < n - 1; i++) {
    for (int j = 0; j < n - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        int temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

其次是快速排序，它是一种基于“分治法”的排序算法，用递归的方法将待排序数组不断划分成更小的子数组，最终实现整个数组的排序。下面是快速排序的Java实现代码：


public static void quickSort(int[] arr, int low, int high) {
  if (low < high) {
    int pivot = arrange(arr, low, high);
    quickSort(arr, low, pivot - 1);
    quickSort(arr, pivot + 1, high);
  }
}
public static int arrange(int[] arr, int low, int high) {
  int pivot = arr[high];
  int i = low - 1;
  for (int j = low; j < high; j++) {
    if (arr[j] < pivot) {
      i++;
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
    }
  }
  int temp = arr[i + 1];
  arr[i + 1] = arr[high];
  arr[high] = temp;
  return i + 1;
}

最后是插入排序，它将一个待排序数组分为两部分，已排序的和未排序的。每次将未排序的第一个数插入已排序的适当位置，直到全部插入完毕。下面是插入排序的Java实现代码：


public static void insertionSort(int[] arr) {
  int n = arr.length;
  for (int i = 1; i < n; i++) {
    int key = arr[i];
    int j = i - 1;
    while (j >= 0 && arr[j] > key) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = key;
  }
}

这些排序算法在实际开发中应用广泛，对于需要对海量数据进行排序的开发者来说，掌握这些排序算法的实现非常重要。

上一篇: idea打包java可执行jar包

下一篇: C语言中的形参是什么 ——了解函数的参数

评论区

()

相似文章