sort performance test with animation chart

[xgqfrms]

sort performance test with animation chart

1. 随机数组生成器，shuffle 洗牌

// typed array

const randomArrayGenerator = (len = 1) => {
  let result = [];
  const temp = new Uint8Array(len).map((item, i) => (item = i + 1));
  // shuffle 洗牌
  return result;
}

new Uint8Array(10).map((item, i) => (item = i + 1));
Uint8Array(10) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

2. react re-render chart with animation

[xgqfrms]

shuffle 洗牌

算法

1. binary 分组，交叉交换，指定次数

arr = [1, 2, 3, 4];

// ES6 解构交换 swap
[c, d, a, b] = [a, b, c, d];


left = [1, 2];
right = [3, 4];

[xgqfrms]