Javascript冒泡与对象的数组

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]);
}

现场测试案例 。

值得一提的是，在这种情况下，改变实际对象的函数（在这种情况下是数组）并不是一件小事。 要了解更多通过值传递的内容以及通过引用传递的内容，请查看以下优秀问题： JavaScript是通过引用传递还是按值传递语言？

Answer 2

使用内置数组排序功能：

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