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

Java中常用的排序算法及实现

2023-06-15 18:24:51 深夜i -- --

Java 排序算法冒泡排序选择排序插入排序

在Java中，排序算法是比较基础的知识点。在各种面试题中也经常会被问到。下面将介绍一些Java中常用的排序算法及其实现方式。

1. 冒泡排序

冒泡排序是最基础的算法之一，它的实现很容易理解。相邻元素两两比较，将最大（或最小）元素排在序列的一端，不断重复操作直至整个序列有序。

代码实现：


public static void bubbleSort(int[] arr) {
  if (arr == null || arr.length == 0) return;
  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 tmp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = tmp;
      }
    }
  }
}

2. 选择排序

选择排序的思想是每次从待排序的数据中选择一个最小的元素，放到已排序的数据末尾。不断重复此操作，直至整个序列有序。

代码实现：


public static void selectionSort(int[] arr) {
  if (arr == null || arr.length == 0) return;
  int n = arr.length;
  for (int i = 0; i < n - 1; i++) {
    int minIndex = i;
    for (int j = i + 1; j < n; j++) {
      if (arr[j] < arr[minIndex])
        minIndex = j;
      
    }
    int tmp = arr[minIndex];
    arr[minIndex] = arr[i];
    arr[i] = tmp;
  }
}

3. 插入排序

插入排序的实现比较简单，它的思想是将待排序的元素插入到已排序的元素中的合适位置，每次插入一次，序列就会有序。

代码实现：


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

以上就是Java中常用的三种排序算法的实现方式。在实际应用中，我们需要根据具体的场景选择最合适的排序算法，以达到最优的效果。同时，排序算法也是很实用的编程基础，在日常工作中也会经常用到。

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

下一篇: Java新手必备：推荐3个刷题网站

评论区

()

相似文章