JS使用队列对数组排列，基数排序算法示例

JS使用队列对数组进行排序，可以使用基数排序算法。

基数排序算法是一种非比较排序算法，通过将待排序数据按照位数切割成个、十、百、千等位，然后从低位依次向高位对每个位数进行排序。基数排序算法在排序过程中使用了队列数据结构来保存临时排序结果。

以下是基数排序算法的JavaScript实现:

function radixSort(array) {
  const maxLength = getMaxLenght(array);
  for (let i = 0; i < maxLength; i++) {
    const buckets = Array.from({ length: 10 }, () => []);
    for (let j = 0; j < array.length; j++) {
      const num = getNum(array[j], i);
      buckets[num].push(array[j]);
    }
    array = [].concat(...buckets);
  }
  return array;
}

// 获取数组内元素最大长度
function getMaxLenght(array) {
  let max = 0;
  for (let i = 0; i < array.length; i++) {
    const length = array[i].toString().length;
    if (length > max) {
      max = length;
    }
  }
  return max;
}

// 获取数字指定位数(从右开始)
function getNum(num, index) {
  return (
    parseInt(
      String(num)
        .split("")
        .reverse()[index]
    ) || 0
  );
}

以上代码的实现步骤如下：

1. 遍历待排序数组，获取数组内元素最大长度。

2. 通过当前排序位数，使用队列数据结构将元素放入对应桶中。

3. 将桶中元素按顺序放回数组。

4. 重复第1~3步，直到待排序元素按照所有排序位置排列完毕。

以下是使用基数排序对数组进行排序的示例：

假设数组为[35, 87, 12, 66, 43, 24, 9, 3]，使用基数排序进行排序的过程为：

1. 首先获取数组内元素最大长度，此时最大长度为2。

2. 从最低位开始排序，数字3和数字9都在个位为3的桶中，数字12和数字24都在十位为2的桶中，以此类推。

3. 将桶中元素按顺序放回数组，数组变为[12, 3, 24, 35, 43, 66, 87, 9]。

4. 从十位开始，重复第2~3步，直到排序结束。排序结果为[3, 9, 12, 24, 35, 43, 66, 87]。

另外一个示例，假设数组为[562, 23, 456, 234, 1, 45]，使用基数排序进行排序的过程为：

1. 首先获取数组内元素最大长度，此时最大长度为3。

2. 从最低位开始排序，数字1、23和234都在个位为1的桶中，数字45和562都在个位为2的桶中，数字456在个位为6的桶中。

3. 将桶中元素按顺序放回数组，数组变为[562, 23, 234, 45, 456, 1]。

4. 从十位开始，数字1在十位为0的桶中，数字23和234都在十位为3的桶中，数字45在十位为4的桶中，数字456在十位为5的桶中，数字562在十位为6的桶中。

5. 将桶中元素按顺序放回数组，数组变为[1, 23, 234, 45, 456, 562]。

6. 从百位开始，数字1在百位为0的桶中，数字23在百位为0的桶中，数字234和45都在百位为2的桶中，数字456在百位为4的桶中，数字562在百位为5的桶中。

7. 将桶中元素按顺序放回数组，数组变为[1, 23, 45, 234, 456, 562]。

8. 排序完成，返回数组[1, 23, 45, 234, 456, 562]。

以上是使用基数排序算法进行排序的示例说明，包含代码实现、基本原理及应用方法。