排序算法指的是将一组数据按照特定规则排序的算法，是程序员必备基本功。Java中提供了比较器接口和排序类库，可以非常方便地对数据进行排序。下面介绍几种常见的排序算法及其Java代码实现。

1. 冒泡排序

冒泡排序是一种简单的，效率低下的排序算法。依次比较相邻两个元素，如果前一个比后一个大，就交换它们的位置，每次排序都能找到当前未排序部分中最大的元素。

Java代码实现：

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

2. 选择排序

选择排序也是一种简单的排序算法。不断地选择剩余元素中最小的，并将其放在已排序部分的末尾。

Java代码实现：

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

3. 插入排序

插入排序是一种稳定的排序算法。将未排序的元素按顺序插入已排序部分的适当位置。

Java代码实现：

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

4. 快速排序

快速排序是一种分治算法。通过选择一个基准值，将元素分为两个部分，然后递归地对这两个部分进行排序。

Java代码实现：

public void quickSort(int[] arr, int left, int right) {
  if (left >= right)
    return;
  
  int i = left, j = right, pivot = arr[(left + right) / 2];
  while (i <= j) {
    while (arr[i] < pivot) {
      i++;
    }
    while (arr[j] > pivot)
      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排序：冒泡、选择和插入排序的比较分析
  
  
• 如何使用C语言实现选择排序
  如何使用C语言实现选择排序
  
  
• C语言中的选择排序是什么
  C语言中的选择排序是什么
  
  
• Java排序算法总结及代码案例
  Java排序算法总结及代码案例
  
  
• C语言实现三个数排序从小到大
  C语言实现三个数排序从小到大
  
  
• 算法及实现
  算法及实现
  
  
• C语言实现三个整数由小到大排序
  C语言实现三个整数由小到大排序
  
  
• Java排序算法：冒泡排序、选择排序、插入排序等
  Java排序算法：冒泡排序、选择排序、插入排序等
  
  
• Java中常用的排序算法
  Java中常用的排序算法
  
  
• 学习Java排序算法
  学习Java排序算法
  
  
• 我最近在学习Java排序算法的实现
  我最近在学习Java排序算法的实现
  
  

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