Алгоритм "Сортировка вставками"
Привет всем! Написал алгоритм "сортировки вставками" на JS - но не могу увидеть результат его работы - т.е. отсортированный массив. В php без проблем - методу "getSort" передал ссылку на массив, а в JS я просто не знаю как можно провернуть подобное. Помогите как это можно сделать)
var _testObj = {
// массив с данными(онли числовыми)
numStorage : new Array(2, 34, 4, 0, 234, 5),
// отдаем методу наш массив параметром
getSort: function(data) {
for(i=1; i>data.length; i++)
{
over = data[i]; // вперед идущее число массива
for(j=i-1; j>=0 && data[j] > over; j--) // пост идущее
{
data[j+1] = data[j];
}
data[j+1] = over;
}
}
};
// метод сортирует (вроде бы), но как увидеть . .
_testObj.getSort(_testObj.numStorage);
Ну или просто помогите - как из цикла (находясь в нем) получить доступ во внешний код - т.е. рез-т работы цикла вывести в какой-ниб массив, к которому потом можно получить доступ. |
Maxim_Never,
ошибка в условии цикла for(i=1; i>data.length; i++) 1 > 6
var _testObj = {
numStorage : new Array(2, 34, 4, 0, 234, 5),
getSort: function(data) {
var i,j;
for(i = 1; i < data.length; i++)
{
over = data[i];
for(j = i-1; j >= 0 && data[j] > over; j--)
{
data[j+1] = data[j];
}
data[j+1] = over;
}
//возвращаем обработанный массив
return data;
}
};
alert(_testObj.getSort(_testObj.numStorage));
|
Вот зараза же - пол дня сидел думал - а тут такое - Огромное спасибо ))
|
Maxim_Never, на здоровье)
|
а как дальше работать с отдельными элементами массива после такой сортировки?
|
termit92, почитай про базовый синтаксис, там совсем не много. Спрашивая про каждый чих никуда не уедешь.
|
var arr = [2, 34, 4, 0, 234, 5];
function sortNumber(a, b) {
return a - b;
}
alert(arr.sort(sortNumber).join());
console.log(arr.sort(sortNumber));
sort - http://javascript.ru/Array/sort |
| Часовой пояс GMT +3, время: 16:27. |