05 - 基本排序

01-冒泡排序

public static int[] bubbleSort(int[] arr) {

  for (int i = 0; i < arr.length - 1; i++) {
    
    for (int j = 0; j < arr.length - i; j++) {
      
      if (arr[i] > arr[i + 1]) {
        // 两两交换
        int temp = arr[i];
        arr[i] = arr[i + 1];
        arr[i + 1] = temp;
      }
    }
  }
  
  return arr;
}

02-选择排序

思想就是每一轮都拿最小的和前面第n个交换

int[] arr = {9, 1, 5, 8, 6, 3, 2, 4, 3};
int len = arr.length;

for (int i = 0; i < len - 1; i++) {
  
    int min = i; // 最小值
  
    for (int j = i + 1; j < len; j++) { // 找n轮的最小值
        if (arr[j] < arr[min]) { // 每一轮的第一个都和本轮后面所有的进行比较
            min = j; // 如果找到了最小值，就把下标给 min
        }
    }
  
    // 交换数组元素
    int temp = arr[i];
    arr[i] = arr[min];
    arr[min] = temp;
}

for (int i = 0; i < len; i++) {
    System.out.println(arr[i]);
}

不得不说算法真的打脑壳