Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 13.01.2013, 19:16
Интересующийся
Отправить личное сообщение для Maxim_Never Посмотреть профиль Найти все сообщения от Maxim_Never
 
Регистрация: 06.11.2012
Сообщений: 15

Алгоритм "Сортировка вставками"
Привет всем! Написал алгоритм "сортировки вставками" на 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);


Ну или просто помогите - как из цикла (находясь в нем) получить доступ во внешний код - т.е. рез-т работы цикла вывести в какой-ниб массив, к которому потом можно получить доступ.
Ответить с цитированием
  #2 (permalink)  
Старый 13.01.2013, 19:32
Любитель
Отправить личное сообщение для JsLoveR Посмотреть профиль Найти все сообщения от JsLoveR
 
Регистрация: 16.12.2009
Сообщений: 422

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

Последний раз редактировалось JsLoveR, 13.01.2013 в 19:40.
Ответить с цитированием
  #3 (permalink)  
Старый 13.01.2013, 19:42
Интересующийся
Отправить личное сообщение для Maxim_Never Посмотреть профиль Найти все сообщения от Maxim_Never
 
Регистрация: 06.11.2012
Сообщений: 15

Вот зараза же - пол дня сидел думал - а тут такое - Огромное спасибо ))
Ответить с цитированием
  #4 (permalink)  
Старый 13.01.2013, 19:45
Любитель
Отправить личное сообщение для JsLoveR Посмотреть профиль Найти все сообщения от JsLoveR
 
Регистрация: 16.12.2009
Сообщений: 422

Maxim_Never, на здоровье)
Ответить с цитированием
  #5 (permalink)  
Старый 23.06.2014, 00:28
Новичок на форуме
Отправить личное сообщение для termit92 Посмотреть профиль Найти все сообщения от termit92
 
Регистрация: 23.06.2014
Сообщений: 1

а как дальше работать с отдельными элементами массива после такой сортировки?
Ответить с цитированием
  #6 (permalink)  
Старый 23.06.2014, 00:53
Аватар для Aetae
Тлен
Отправить личное сообщение для Aetae Посмотреть профиль Найти все сообщения от Aetae
 
Регистрация: 02.01.2010
Сообщений: 6,518

termit92, почитай про базовый синтаксис, там совсем не много. Спрашивая про каждый чих никуда не уедешь.
__________________
29375, 35
Ответить с цитированием
  #7 (permalink)  
Старый 23.06.2014, 02:26
Аватар для Vlasenko Fedor
Профессор
Отправить личное сообщение для Vlasenko Fedor Посмотреть профиль Найти все сообщения от Vlasenko Fedor
 
Регистрация: 13.03.2013
Сообщений: 1,572

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
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Волновой алгоритм Ли с 8-ми направлениями boy_cow Общие вопросы Javascript 6 04.10.2012 21:08
Составить алгоритм и программу для решения следующей задачи. Даны два массива X (5), rjabijj Общие вопросы Javascript 2 05.07.2012 22:02
алгоритм шифрования DES brizzzobot Общие вопросы Javascript 3 25.04.2012 15:49
Спецификация Ecma-262. Пункт 8.7.2 PutValue(V,W) не до конца ясен алгоритм. vandy3 Общие вопросы Javascript 0 09.01.2012 17:31
Алгоритм плавной смены фона или изображения vandy3 Общие вопросы Javascript 6 11.11.2010 00:56