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

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

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