Java数组从小到大排序示例 - 实现代码和方法 |21xrx.com

Java数组从小到大排序示例 - 实现代码和方法

2023-06-19 09:58:25 深夜i 23 0

Java 数组排序

Java是一种流行的编程语言，它支持各种数据类型和操作数组的方法。本文将介绍如何使用Java代码对数组进行从小到大的排序。我们将学习各种排序算法，如冒泡排序，选择排序，插入排序和快速排序，以及如何使用Java中的Arrays.sort()方法。以下是Java中实现数组从小到大排序的代码和方法示例。

方法1：冒泡排序

冒泡排序是一种简单且容易实现的排序算法。该算法按顺序比较相邻的两个元素，并交换它们的位置，直到所有元素都按顺序排列。

代码示例：

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

方法2：选择排序

选择排序是一种简单但不同于冒泡排序的算法。该算法在所有元素中选择最小的元素，并将其放在第一个位置，然后继续在剩余的未排序元素中重复该过程，直到所有元素都排序。

代码示例：

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;
  }
}

方法3：插入排序

插入排序是一种有效的排序算法，它通过将元素分为已排序和未排序来进行排序，然后将未排序元素插入到已排序元素中。

代码示例：

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 = j - 1;
    }
    arr[j+1] = key;
  }
}

方法4：快速排序

快速排序是一种比较常用的排序算法，也属于分治法的典型应用场景。该算法通过选择“基准点”（pivot）将数组元素划分为两个子数组，将小于基准点的所有元素移至其左侧，将大于基准点的所有元素移至其右侧。

代码示例：

public static void quickSort(int arr[], int begin, int end) {
  if (begin < end) {
    int partitionIndex = partition(arr, begin, end);
    quickSort(arr, begin, partitionIndex-1);
    quickSort(arr, partitionIndex+1, end);
  }
}
private static int partition(int arr[], int begin, int end) {
  int pivot = arr[end];
  int i = (begin-1);
  for (int j = begin; j < end; j++) {
    if (arr[j] <= pivot) {
      i++;
      int swapTemp = arr[i];
      arr[i] = arr[j];
      arr[j] = swapTemp;
    }
  }
  int swapTemp = arr[i+1];
  arr[i+1] = arr[end];
  arr[end] = swapTemp;
  return i+1;
}

方法5：Arrays.sort()方法

除了手动实现排序算法之外，Java还提供了对数组进行排序的内置方法。Arrays.sort()方法使用优化的快速排序算法将指定数组的元素按升序排序。

代码示例：

int[] arr = 5;
Arrays.sort(arr);

总结

以上是Java数组从小到大排序的一些示例代码和方法。每种算法各有不同，您可以根据自己的需求选择其中之一或使用内置的Arrays.sort()方法。有关更多排序算法和实现的信息，请查看Java文档。

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

下一篇: C语言单精度型和双精度型的区别及应用

评论区

相似文章