Алгоритм "Сортировка вставками"
Привет всем! Написал алгоритм "сортировки вставками" на 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, время: 00:06. |