JavaScript метод пузырька

[svdsLis]

Здравствуйте, нужно реализовать сортировку методом пузырька в JavaScript, с самой сортировкой нет проблем, но как сделать так что отображаемый массив на странице был динамичным?

Edited October 18, 2011 by svdsLis

[DrStrangeLove]

В смысле?? Тебе надо считать его со страницы??

[psywalker]

Здравствуйте, нужно реализовать сортировку методом пузырька в JavaScript, с самой сортировкой нет проблем, но как сделать так что отображаемый массив на странице был динамичным?

Объясни нормально задачу. По пунктам. И приведи приимеры.

[svdsLis]

Нет, считывать не нужно, создаю в джаваскрипт массив заполняю его рендомом и пишу функцию сортировки, грубо говоря нужно что бы каждый ход пузырька отображался на странице, тобишь на странице отображается все элементы массива, пузырёк проходит 1 раз массив, старые числа со страницы удаляются и появляются новые и всё это с небольшой задержкой.

Вся головная боль в том что используя setTimeout добиться нужного эффекта я не могу, а если использую паузы типа

function pausecomp(millis)
{
var date = new Date();
var curDate = null;

do { curDate = new Date(); }
while(curDate-date < millis);
} 

Виснит браузер, вот я хотел узнать каким лучше способом реализовать мою задачу.

Edited October 18, 2011 by svdsLis

[DrStrangeLove]

Нет, считывать не нужно, создаю в джаваскрипт массив заполняю его рендомом и пишу функцию сортировки, грубо говоря нужно что бы каждый ход пузырька отображался на странице, тобишь на странице отображается все элементы массива, пузырёк проходит 1 раз массив, старые числа со страницы удаляются и появляются новые и всё это с небольшой задержкой.

Вся головная боль в том что используя setTimeout добиться нужного эффекта я не могу, а если использую паузы типа

function pausecomp(millis)
{
var date = new Date();
var curDate = null;

do { curDate = new Date(); }
while(curDate-date < millis);
} 

Виснит браузер, вот я хотел узнать каким лучше способом реализовать мою задачу.

такие вещи никогда не делал. Но нашёл пример у одного парня. Посмотри там код.

Может удастся допилить под твою задачу.. (у него там много сортировок -есть и пузырёк)

[Great Rash]

function sortBubble(data) {
	var tmp;
	var d = data.length - 1;

	var interval = setInterval(function() {
		if (d > 0) {
			for (var i = 0; i < d; i++) {
				if (data[i] > data[i + 1]) {
					tmp = data[i];
					data[i] = data[i + 1];
					data[i + 1] = tmp;
				}
			}

			d--;
		} else {
			clearInterval(interval);
		}

		document.write(data + '<br />');
	}, 1000);
}

sortBubble([4, 5, 10, 2, 1, 12]);

[svdsLis]

Great Rash

Не работает

[Great Rash]

Всё работает, не надо грязи

[Lemming]

Всё работает, не надо грязи

только отсортированный массив продолжает выводится бесконечно потом)

[svdsLis]

Great Rash

А разве я где то облевал вас грязью?

В лисе и ie не работает, в опере массив выводить бесконечное число раз, корректно отображается только в хроме.

[Great Rash]

А разве я вам обещал готовый код? Идею подсказал, набросав на коленке код за 2 минуты, дальше уже думайте своей головой

И да, у меня Хром, так что я только там и проверял.

UPD:

А разве я где то облевал вас грязью?

Не надо меня облёвывать, тем более грязью

[svdsLis]

function sortBubble(data) {
        var tmp;
        var d = 1;
        var interval = setInterval(function() {
                if (d > 0) {
						d = 0;
                        for (var i = 0; i < data.length-1; i++) {
                                if (data[i] > data[i + 1]) {
                                        tmp = data[i];
                                        data[i] = data[i + 1];
                                        data[i + 1] = tmp;
										d=1;
                                }
                        }
						if (d == 1)
						{
							document.write(data + '<br>');
						}
                } else {
                        clearInterval(interval);
                }

        }, 1000);
}

Немного изменив, стал корректно работать и в опере, но лиса и ie так и не хочет его запускать.

[Great Rash]

Хоть попытайтесь текст ошибки запостить

[svdsLis]

Я JavaScript изучаю второй день, знать бы ещё где смотреть эти ошибки. FF->Простой редактор JavaScript, при команде запустить выполняет только 1 проход, если выбрать команду исследователь или отобразить скрипт работает как надо.

[Great Rash]

Для FF есть плагин Firebug. Там есть консоль, в ней пишутся ошибки JS.

[svdsLis]

Проблему решил таким способ:

function sortBubble(data) {
        var tmp;
        var d = 1;
        var interval = setInterval(function() {
                if (d > 0) {
						d = 0;
                        for (var i = 0; i < data.length-1; i++) {
                                if (data[i] > data[i + 1]) {
                                        tmp = data[i];
                                        data[i] = data[i + 1];
                                        data[i + 1] = tmp;
										d=1;
                                }
                        }
						if (d == 1)
						{
							document.getElementById('p1').innerHTML=data;
						}
                } else {

                }
        }, 1000);
}

Как я понял document.write перед записью полностью очищал весь документ, а только потом что то туда писал. Для 2 из 4 браузеров это оказалось проблемой. После запуска страницы с прежним кодом, FireBug написал что здесь нет JavaScript, что и натолкнуло на мысль.

[psywalker]

А я не понял, а почему бы не использовать для этого метод sort()?

[DrStrangeLove]

А я не понял, а почему бы не использовать для этого метод sort()?

sort() едва ли сортирует пузырьком..

P.S.: Обычно используют что-то более эффективное..

Edited October 19, 2011 by DrStrangeLove

[Nekromancer]

Омг, кто додумался писать document.write в таймере? Что за детский зад. Уж извините, но как минимум странно видеть такой код, хоть даже и с "коленки".

[psywalker]

А я не понял, а почему бы не использовать для этого метод sort()?

sort() едва ли сортирует пузырьком..

P.S.: Обычно используют что-то более эффективное..

Хм...тогда объясните мне пожалуйста, чем вот такой метод хуже вашего пузырька?

var arr = [3,4,7,32,77,43]
arr.sort(function(a,b ){return a-b})
alert(arr)

Омг, кто додумался писать document.write в таймере? Что за детский зад. Уж извините, но как минимум странно видеть такой код, хоть даже и с "коленки".

Дружище, а чем это плохо? Я ребёнок

Наверное потому что закрывается поток уже?

[sigma77]

sort() едва ли сортирует пузырьком..

Да как напишешь, вроде, так и будет... не понимаю я этих методов сортировки

http://jsfiddle.net/5FEPH/

[psywalker]

sort() едва ли сортирует пузырьком..

Да как напишешь, вроде, так и будет... не понимаю я этих методов сортировки

http://jsfiddle.net/5FEPH/

А я вот как раз-таки понял, что это сильные штуки, для своего дела. Не пойму, чем эти пузырьки лучше

[Nekromancer]

Я ребёнок

А я ленивый. Так что - http://alljs.ru/articles/document-write

Ну и можно тут - http://javascript.ru/forum/misc/1907-problema-v-document-write-pri-ispolzovanii-setinterval.html

Имхо, это азы.

[sigma77]

А я вот как раз-таки понял, что это сильные штуки, для своего дела. Не пойму, чем эти пузырьки лучше

Я не про это. Я про всю вот эту фигню - http://ru.wikipedia.org/wiki/Алгоритм_сортировки

Что и почему в каких-то ситуациях лучше? Зачем изобретать вообще велосипед, если есть метод sort()

[DrStrangeLove]

Psywalker,

Он не хуже, а лучше пузырька.

Но топик стартеру нужно было визуализировать как работает сортировка пузырьком - поэтому пузырёк и использован..

[psywalker]

Я ребёнок

А я ленивый. Так что - http://alljs.ru/articles/document-write

Ну и можно тут - http://javascript.ru/forum/misc/1907-problema-v-document-write-pri-ispolzovanii-setinterval.html

Спасибо за инфу.

Имхо, это азы.

Ну и что, что азы? Если я их не знаю, что не имею права спросить что ли?

Может для тебя азы, а я вот ещё сам, как "азы")

А я вот как раз-таки понял, что это сильные штуки, для своего дела. Не пойму, чем эти пузырьки лучше

Я не про это. Я про всю вот эту фигню - http://ru.wikipedia.org/wiki/Алгоритм_сортировки

Что и почему в каких-то ситуациях лучше? Зачем изобретать вообще велосипед, если есть метод sort()

Ой, нет Оксанка, мне туда соваться бесполезно