在Java中，数组排序是一个基本的操作，因为它可以帮助我们快速地找到需要的数据。Java中提供了多种排序方式，例如冒泡排序、选择排序、插入排序、快速排序等。本文将介绍Java中的常用数组排序实现。

1. 冒泡排序

冒泡排序是一种简单的排序算法，也是最常见的排序算法之一。它的基本思想是不断比较相邻的两个元素，如果它们的顺序不对就互换位置。冒泡排序的时间复杂度为O(n^2)。

代码实现：

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

2. 选择排序

选择排序的基本思想是每次从待排序的数据元素中找到最小（或最大）的元素，放到已排序的末尾。选择排序的时间复杂度为O(n^2)。

代码实现：

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

3. 插入排序

插入排序的基本思想是把一个数据插入到已经排好序的有序数据中，从而形成一个新的有序数据。插入排序的时间复杂度为O(n^2)。

代码实现：

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

4. 快速排序

快速排序的基本思想是通过一趟排序将待排记录分成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序。快速排序的时间复杂度为O(nlogn)。

代码实现：

public static void quickSort(int[] arr, int left, int right) {
  if (left >= right)
    return;
  
  int i = left, j = right, pivot = arr[left];
  while (i < j) {
    while (i < j && arr[j] >= pivot)
      j--;
    
    if (i < j) {
      arr[i++] = arr[j];
    }
    while (i < j && arr[i] < pivot) {
      i++;
    }
    if (i < j) {
      arr[j--] = arr[i];
    }
  }
  arr[i] = pivot;
  quickSort(arr, left, i - 1);
  quickSort(arr, i + 1, right);
}

总结

不同的排序算法适用于不同的场景，具体使用哪种排序算法需要根据实际情况来决定。本文介绍了Java中的四种常用的数组排序实现方法，它们分别是冒泡排序、选择排序、插入排序和快速排序。无论使用哪种排序算法，排序的目的都是为了提高代码的效率和准确性，让我们的工作更加快速、顺畅。

相似文章
• Java中排序：常见的排序算法及应用
  Java中排序：常见的排序算法及应用
  
  

友情链接
• 网站定制开发
• 帮你发
• 小蓄群站获客
• 雅圣洁家政