Question

初学者在这里！

最近偶然发现了一个问题。基本上，程序需要通过其中一个字段对对象数组进行排序，而不实际使用sort函数。我已经使用冒泡排序算法尝试了这个代码，但它似乎没有起作用：

var arrayOfPeople = [
    {name: "Rick", age: 30, place: 2},
    {name: "Alan", age: 25, place: 1},
    {name: "Joe", age: 40, place: 4},
    {name: "Dave", age: 35, place: 3}
];


function bubbleSort(a,par)
{
    var swapped;

    do {
        swapped = false;

        for (var i = 0; i < a.length - 1; i++) {
            if (a[i].par > a[i + 1].par) {
                var temp = a[i];

                a[i] = a[i + 1];
                a[i + 1] = temp;

                swapped = true;
            }
        }
    } while (swapped);
}


bubbleSort(arrayOfPeople,'age');

for (i = 0; i < arrayOfPeople.length; i++) {
    console.log(arrayOfPeople[i]);
}

我的猜测是我在语法方面做错了。我们将不胜感激。

Answer 1

唯一的问题是你没有正确使用“par”参数。 obj.prop语法将始终尝试查找名为“prop”的属性，因此要使其具有动态性，您需要使用方括号，例如obj [“prop”]，它可以变量而不是“prop”。

您没有收到任何错误，因为a[i].par和a[i+1].par都返回 undefined ，可以将其与自身进行比较。（因此a[i].par > a[i+1].par总是返回false）

以下是修订后的代码：

function bubbleSort(a, par)
{
    var swapped;
    do {
        swapped = false;
        for (var i = 0; i < a.length - 1; i++) {
            if (a[i][par] > a[i + 1][par]) {
                var temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
                swapped = true;
            }
        }
    } while (swapped);
}


bubbleSort(arrayOfPeople, 'age');

for (i = 0; i < arrayOfPeople.length; i++) {
   console.log(arrayOfPeople[i]);
}

Live test case

值得一提的是，在这种情况下，改变实际对象（在这种情况下是数组）的函数不是一件小事。要了解更多通过值传递的内容以及通过引用传递的内容，请查看以下优秀问题：Is JavaScript a pass-by-reference or pass-by-value language?

Answer 2

使用内置数组排序功能：

arrayOfPeople.sort(function(a,b) {return a.age-b.age;});

Javascript冒泡与对象的数组

2 个答案: