数据结构学习笔记(1)

发表于 | 分类于

例子一：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//插入排序
function test(arr) {
  for (let i = 1; i < arr.length; i++) {
    var key = arr[i];
    var j = i - 1;
    while (arr[j] > key && j >= 0) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = key;
  }
  return arr;
}
test([8, 2, 4, 9, 3, 6]);

例子二

1
2
3
4
5
6
7
8
9
10
11
12
13
14
//插入排序
function test(arr) {
  for (let i = 1; i < arr.length; i++) {
    var key = arr[i];
    var j = i - 1;
    while (arr[j] > key && j >= 0) {
      arr[j + 1] = arr[j];
      j--;
    }
    arr[j + 1] = key;
  }
  return arr;
}
test([8, 2, 4, 9, 3, 6]);

本文结束啦感谢您的阅读
undefined