回顾基础算法-选择排序、冒泡排序、插入排序

最新推荐文章于 2022-05-11 19:49:11 发布

红烧武昌鱼

最新推荐文章于 2022-05-11 19:49:11 发布

阅读量235

点赞数

分类专栏： java 文章标签： java

本文链接：https://blog.csdn.net/weixin_44096961/article/details/124717165

版权

java 专栏收录该内容

52 篇文章 1 订阅

订阅专栏

这篇博客展示了如何用Java实现三种经典的数组排序算法：选择排序、冒泡排序和插入排序。通过示例代码详细解释了每种排序算法的工作原理，并提供了打印和交换数组元素的辅助函数。这些排序算法是计算机科学基础中的重要概念，对于理解数据处理和算法效率至关重要。

摘要由CSDN通过智能技术生成

记录几种经典的数组排序算法

public static void main(String[] args) {
    int[] arr = {5, 3, 7, 1, 4, 9, 2, 1, 6, 3};
    printArr(arr);
    selectSortArr(arr);
//    bubbleSortArr(arr);
//    insertSortArr(arr);
    printArr(arr);
  }

  public static void selectSortArr(int[] arr){
    if(arr == null || arr.length < 2){
      return;
    }
    int len = arr.length;
    for(int i = 0; i < len; i++){
      int minIndex = i;
      for(int j = i+1; j < len; j++){
        minIndex = arr[j] < arr[minIndex] ? j : minIndex;
      }
      swap(arr, i, minIndex);
    }
  }

  public static void bubbleSortArr(int[] arr){
    if(arr == null || arr.length < 2){
      return;
    }
    int len = arr.length;
    for(int i = len-1; i >= 0; i--){
      for(int j = 1; j <= i; j++){
        if(arr[j-1] > arr[j]){
          swap(arr, j-1, j);
        }
      }
    }
  }

  public static void insertSortArr(int[] arr){
    if(arr == null || arr.length < 2){
      return;
    }
    int len = arr.length;
    for(int i = 1; i < len; i++){
      int newIndex = i;
      while(newIndex-1 >= 0 && arr[newIndex-1] > arr[newIndex]){
        swap(arr, newIndex-1, newIndex);
        newIndex--;
      }
    }
  }

  public static void swap(int[] arr, int i, int j){
    int temp = arr[j];
    arr[j] = arr[i];
    arr[i] = temp;
  }

  public static void printArr(int[] arr){
    for(int i = 0; i < arr.length; i++){
      System.out.print(arr[i] + " ");
    }
    System.out.println();
  }