直接插入排序

  1. 算法思路:基本操作是讲一个记录插入到一个长度为m的有序列表中,使之保持有序。
public static void main(String[] args) {
  int[] arr = {3,2,1,0,10,20,30,7,8};

  // 循环的次数,同时是待排序的下标
  // 待排序元素下标从1开始
  for (int i = 1; i < arr.length; i++) {
    // 递减,和前面已经排序好的数组元素逐个比对
    for (int j = i; j > 0; j--) {
      if(arr[j] < arr[j-1]){
        int tmp = arr[j];
        arr[j] = arr[j-1];
        arr[j-1] = tmp;
      }
    }
  }

  System.out.println(Arrays.toString(arr));
}
Copyright © rootwhois.cn 2021-2022 all right reserved,powered by GitbookFile Modify: 2022-05-18 16:24:00

results matching ""

    No results matching ""