Java排序算法：常见排序方法及实现 |21xrx.com

Java排序算法：常见排序方法及实现

2023-06-16 11:38:42 深夜i -- --

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

在Java编程中，我们经常需要对各种数据进行排序。那么，在Java中有哪些比较常见的排序算法呢？本文将为大家介绍几种常用的排序方法，并提供相应的代码实例，让大家更好地理解和掌握Java中的排序算法。

1.插入排序

插入排序是将数组分成“已排序”和“未排序”两部分，每次从“未排序”中选取一个元素，将其插入到“已排序”中的合适位置，直到“未排序”中的元素全部插入到“已排序”中为止。

代码实现：


public static void insertSort(int[] arr) {
  for (int i = 1; i < arr.length; i++) {
    int index = i - 1;
    int current = arr[i];
    while (index >= 0 && arr[index] > current) {
      arr[index + 1] = arr[index];
      index--;
    }
    arr[index + 1] = current;
  }
}

2.选择排序

选择排序是每次从“未排序”部分中选择一个最小（或最大）元素，然后将其与“未排序”部分中的第一个元素交换位置，将其归入到“已排序”部分，直到“未排序”部分为空。

代码实现：


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

3.冒泡排序

冒泡排序通过比较相邻元素的大小，依次将大（或小）元素交换到数组末尾，直到全部元素排好序。

代码实现：


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

通过对上述三种排序算法的实现，我们可以发现它们的时间复杂度均为O(n^2)，在处理大规模数据时效率较低。如果需要处理大规模数据，可以考虑使用更高效的排序算法，例如归并排序、快速排序等。

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

下一篇: Java编写HelloWorld代码示例及详解

评论区

()

相似文章