我分享一下我最近学习的Java排序算法代码 |21xrx.com

我分享一下我最近学习的Java排序算法代码

2023-06-11 01:43:21 深夜i 11 0

冒泡排序快速排序以及选择排序

我分享一下我最近学习的Java排序算法代码，希望能对大家有所帮助。排序算法是计算机科学基础中的重要部分。

我先介绍一下常用的三个

冒泡排序算法是将待排序的数列中所有元素两两比较，将大的元素交换到右侧。这样一次遍历后，数列中最大的元素就会排在最后面。这个过程会重复进行n-1次，直至整个数列有序。

下面是冒泡排序算法的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 left, int right){
  if (left < right){
    int pivot = partition(arr, left, right);
    quickSort(arr, left, pivot - 1);
    quickSort(arr, pivot + 1, right);
  }
}
public static int partition(int[] arr, int left, int right){
  int i = left - 1;
  int pivot = arr[right];
  for (int j = left; j < right; j++){
    if (arr[j] < pivot){
      i++;
      int temp = arr[j];
      arr[j] = arr[i];
      arr[i] = temp;
    }
  }
  int temp = arr[i+1];
  arr[i+1] = arr[right];
  arr[right] = temp;
  return i+1;
}

选择排序算法是将数列中的数据分为已排序区间和未排序区间，在未排序区间中找到最小元素，放到已排序区间的末尾。这个过程重复进行n-1次，直至整个数列有序。

下面是选择排序算法的Java代码实现：

public static void selectionSort(int[] arr){
  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 temp = arr[i];
    arr[i] = arr[minIndex];
    arr[minIndex] = temp;
  }
}

综上，以上就是我分享的Java排序算法代码，希望能帮助到需要的朋友们。

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

下一篇: 关键词：Java开发、代码、常见项目

评论区

相似文章