作为一名Java开发者 |21xrx.com

作为一名Java开发者

2023-06-11 01:26:38 深夜i 13 0

Java 排序算法代码

作为一名Java开发者，我深知排序算法在编程中的重要性。这篇文章我将分享三个经典的Java排序算法代码。

冒泡排序算法

冒泡排序算法是最简单的排序算法之一，基本思想是两两比较相邻的元素，如果顺序错误就交换位置。代码如下：

public static void bubbleSort(int[] arr) {
  int temp = 0;
  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]) {
        temp = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = temp;
      }
    }
  }
}

选择排序算法

选择排序算法也是一种简单的排序算法，基本思想是从未排序的元素中选出最小的元素，放到已排序的末尾。代码如下：

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

快速排序算法

快速排序算法是一种高效的排序算法，基本思想是通过分治法将一个大片的数据集分成两个部分，每个部分单独排序，最终将它们合并起来。代码如下：

public static void quickSort(int[] arr, int left, int right) {
  if(left>=right)
    return;
  
  int mid = arr[(left + right) / 2];
  int i = left;
  int j = right;
  while(i <= j) {
    while(arr[i] < mid) {
      i ++;
    }
    while(arr[j] > mid)
      j --;
    
    if(i <= j) {
      int temp = arr[i];
      arr[i] = arr[j];
      arr[j] = temp;
      i ++;
      j --;
    }
  }
  quickSort(arr, left, j);
  quickSort(arr, i, right);
}

以上是我分享的三种Java排序算法代码，希望对您有所帮助。

标题：Java排序算法代码，从简单到高效

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

下一篇: 在Java中

评论区

相似文章