Сортировка массива объектов

@ulfur · Регистрация: 22.11.2012

Author24 — интернет-сервис помощи студентам

Доброго всем времени суток. Суть проблемы такова: необходимо отсортировать массив объектов по определённому свойству одного объекта. Сам массив содержит 50 элементов, отобранные произвольным образом из другого массива. Пробовал делать так:

Javascript

for (var k = 0; k < 50; k++)
        {
            var i = Math.floor(Math.random( ) * (gifts.length));
            selectedGifts.push
            (
            new gift
            (
                gifts [i].id,
                gifts [i].name,
                gifts [i].media,
                gifts [i].pictureUrl,
                gifts [i].price
            )
            )
        };
                for (var i = 0; i < selectedGifts.length; i++)
        {
            if (i === 0)
            {
            selectedGiftsSorted.push
            (
                selectedGifts [i].id,
                selectedGifts [i].name,
                selectedGifts [i].media,
                selectedGifts [i].pictureUrl,
                selectedGifts [i].price
            )
 
            }
            else
            {
            if (parseInt (selectedGifts [i].price) < parseInt (selectedGifts [i--].price))
            {
                selectedGiftsSorted.unshift
                (
                selectedGifts [i].id,
                selectedGifts [i].name,
                selectedGifts [i].media,
                selectedGifts [i].pictureUrl,
                selectedGifts [i].price
                )
            };
            };
        };

- происходит зависание скрипта:

Пробовал такой вариант:

Javascript

function comparePrice (x, y)
    {
        return (parseInt (x.price) - parseInt (y.price));
    };
        for (var k = 0; k < 50; k++)
        {
            var i = Math.floor(Math.random( ) * (gifts.length));
            selectedGifts.push
            (
            new gift
            (
                gifts [i].id,
                gifts [i].name,
                gifts [i].media,
                gifts [i].pictureUrl,
                gifts [i].price
            )
            )
        };
        selectedGifts.sort (comparePrice);

- на выходе получаю массив, состоящий из копий одного объекта.
В обоих вариантах вместо:

Javascript

selectedGifts.push
(
    new gift
    (
        gifts [i].id,
            gifts [i].name,
        gifts [i].media,
        gifts [i].pictureUrl,
        gifts [i].price
    )
)

поставил

Javascript

1	selectedGifts.push (gifts [i])

,
при этом в первом варианте заменил

Javascript

for (var i = 0; i < selectedGifts.length; i++)
        {
            if (i === 0)
            {
            selectedGiftsSorted.push
            (
                selectedGifts [i].id,
                selectedGifts [i].name,
                selectedGifts [i].media,
                selectedGifts [i].pictureUrl,
                selectedGifts [i].price
            )
 
            }
            else
            {
            if (parseInt (selectedGifts [i].price) < parseInt (selectedGifts [i--].price))
            {
                selectedGiftsSorted.unshift
                (
                selectedGifts [i].id,
                selectedGifts [i].name,
                selectedGifts [i].media,
                selectedGifts [i].pictureUrl,
                selectedGifts [i].price
                )
            };
            };
        };

на

Javascript

for (var i = 0; i < selectedGifts.length; i++)
        {
            if (i === 0)
            {
            selectedGiftsSorted.push (selectedGifts [i])
            }
            else
            {
            if (parseInt (selectedGifts [i].price) < parseInt (selectedGifts [i--].price))
            {
                selectedGiftsSorted.unshift (selectedGifts [i])
            };
            };
        };

Получил такой результат: первый вариант опять виснет, второй не виснет, но на выходе получаю пустое место. Где ошибка?

@kalabuni · 28.05.2013, 08:22

как-то вы слишком серьёзно подошли к вопросу
для массива arr сортировка элементов по их свойству prop по возрастанию:

Javascript

1	arr.sort (new Function ('x, y', 'return (parseInt (x ["prop"]) - parseInt (y ["prop"]))'));

@ulfur · 28.05.2013, 12:15 **[ТС]**

kalabuni, спасибо, попробую.

Добавлено через 30 минут
kalabuni, попробовал. В веб-консоли Firefox получил сообщение SyntaxError: missing formal parameter для строки, содержащей следующий код:

Javascript

1	selectedGifts.sort (new function ('x, y', 'return (parseInt (x ["price"]) - parseInt (y ["price"]))'));

Добавлено через 23 минуты
Попробую ещё этот вариант:

Javascript

selectedGifts.sort
(
    function (x, y)
    {
        return (parseInt (x ["price"]) - parseInt (y ["price"]))
    }
);

О результатах отпишусь здесь.

Добавлено через 1 час 21 минуту
Заработало, всё сортируется правильно. Ещё раз спасибо kalabuni за ответ.

	28.05.2013, 12:15