对数组内的数组进行排序时出现问题：这里创建了一个未定义的数组元素

Question

因此，我一直在为学校内的一家商店制作一个网站，以获得一些经验，也许以后会成为一名网络开发人员。网站后端编程比我预想的要有趣得多，直到我遇到这个问题，我已经调试了几个小时，但进展甚微。我用一个稍微简单的函数重新创建了这种情况。请允许我解释一下一切的目的：arrayMain：我要排序的数组。它包含更多我希望按 1 位置中的数字排序的数组。arrayBase：该副本的arrayMain目的是永远不会被编辑。如果需要，主要用于“取消排序” arrayMain。arrayTemp：它的副本arrayBase用于选择排序。重复地将编号最小的项目移回arrayMain。min和transfer：要移动 1 个数组元素，则arrayTemp扫描整个数组。min从列表中最后一项的数字开始。如果检测到新的最小值，则将其设置为transfer。当检查完所有项目后，arrayTemp[transfer]被移入arrayMain。var arrayMain = [["a", 15, "c"], ["a", 18, "c"], ["a", 11, "c"] ,["a", 15, "c"], ["a", 25, "c"]]var arrayBase = arrayMain.slice(0)testFunc = function() {  // Clear the main array and prepare to rebuild it in order  arrayMain = []  let arrayTemp = arrayBase.slice(0)  // Length of the array times, find the element with smallest number in position 1 and move it over to arrayMain.  // This is supposed to ignore the last element since that one does not require calculations  for (let i = arrayTemp.length; i > 0; i--) {    let min = arrayTemp[arrayTemp.length - 1][1], transfer = arrayTemp.length - 1    for (let x = (arrayTemp.length - 2); x >= 0; x--) {      if (arrayTemp[x][1] >= min) {        min = arrayTemp[x][1]        transfer = x      }    }    arrayMain.unshift(arrayTemp[transfer])    arrayTemp.splice(transfer, 1)  }  // Move over the last array element and log the results  arrayMain.unshift(arrayTemp[0])  console.log(arrayMain)}testFunc()预期结果：[ ["a", 11, "c"], ["a", 15, "c"], ["a", 15, "c"], ["a", 18, "c"], ["a", 25, "c"] ]实际结果：[ undefined, ["a", 11, "c"], ["a", 15, "c"], ["a", 15, "c"], ["a", 18, "c"], ["a", 25, "c"] ]我知道删除它很容易arrayMain[0]，但我想知道是否有一种方法可以阻止这个未定义的元素首先出现，或者至少知道是什么造成了它。或者，如果你有自己的排序方式，不仅有效而且速度更快，我想我也会接受这一点，但我真的想知道它来自哪里，因为undefined如果我从来没有弄清楚我将来可能会再次陷入这种境地。

Answer 1

for (let i = arrayTemp.length; i > 0; i--) {

当您在循环后插入最后一个元素时，您的循环次数太多了。

for (let i = arrayTemp.length - 1; i > 0; i--) {

一种更具逻辑性和可读性的方式可能是：

while (arrayTemp.length > 1)
{    
    // your logic here
}

Answer 2

您在外循环中循环所有项目，并且也取消移动最后一个项目。

const

    testFunc = function() {

        // Clear the main array and prepare to rebuild it in order

        arrayMain = [];

        let arrayTemp = arrayBase.slice(0)

        // Length of the array times, find the element with smallest number

        // in position 1 and move it over to arrayMain.

        // This is supposed to ignore the last element since that one does not

        // require calculations

        for (let i = arrayTemp.length; i > 0; i--) {

            let min = arrayTemp[arrayTemp.length - 1][1],

                transfer = arrayTemp.length - 1;

                

            for (let x = arrayTemp.length - 2; x >= 0; x--) {

                if (arrayTemp[x][1] >= min) {

                    min = arrayTemp[x][1];

                    transfer = x;

                }

            }

            arrayMain.unshift(arrayTemp[transfer])

            arrayTemp.splice(transfer, 1)

        }

        // Move over the last array element and log the results

 //           arrayMain.unshift(arrayTemp[0])

        console.log(arrayMain);

    };

var arrayMain = [["a", 15, "c"], ["a", 18, "c"], ["a", 11, "c"], ["a", 15, "c"], ["a", 25, "c"]]

var arrayBase = arrayMain.slice(0)

testFunc();

.as-console-wrapper { max-height: 100% !important; top: 0; }

length - 1为了解决这个问题，您需要使用和 take作为索引来调整起始值，i而不是使用length.

const

    testFunc = function() {

        let arrayMain = [];

        let arrayTemp = arrayBase.slice(0),

            i = arrayTemp.length;

        while (--i) {

            let min = arrayTemp[i][1],

                transfer = arrayTemp.length - 1,

                x = i;

                

            while (x--) {

                if (arrayTemp[x][1] >= min) {

                    min = arrayTemp[x][1];

                    transfer = x;

                }

            }

            arrayMain.unshift(arrayTemp[transfer])

            arrayTemp.splice(transfer, 1)

        }

        arrayMain.unshift(arrayTemp[0])

        console.log(arrayMain);

    };

var arrayMain = [["a", 15, "c"], ["a", 18, "c"], ["a", 11, "c"], ["a", 15, "c"], ["a", 25, "c"]]

var arrayBase = arrayMain.slice(0)

testFunc();

.as-console-wrapper { max-height: 100% !important; top: 0; }