VPF::Сортировка пузырьком - Форум программистов

s1lver

Дата 5.12.2008, 18:57 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 580
Регистрация: 14.12.2007
Где: Россия

Репутация: нет
Всего: нет

Блин, сортировка меня доконает. smile

Нужно произвести сортировку методом пузырька. Подскажите в какую сторону рулить на яваскипте хоть?

--------------------

Я собрался жить вечно - пока все идет нормально!

bars80080

Дата 5.12.2008, 21:42 (ссылка)

(нет голосов)

Загрузка ...

прапор творюет

Награды: 1

Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: 15
Всего: 315

как и везде, разницы-то нет

/насколько я помню всплытие - два цикла. хотя могу и наврать/

Код


var a = new Array(345,768,23,6,69,234,876,34678,34);
var al = a.length;
var n = 0;

for(var i = 0; i < al; i++) {
    for(var j = 0; j < al; j++) {
        if(a[i] < a[j]) {
            n = a[j]; a[j] = a[i]; a[i] = n;     
        }
    }
}
for(i = 0; i < al; i++) {
    document.write(a[i] + '<br />')
}

s1lver

Дата 5.12.2008, 21:51 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 580
Регистрация: 14.12.2007
Где: Россия

Репутация: нет
Всего: нет

Цитата

как и везде, разницы-то нет

/насколько я помню всплытие - два цикла. хотя могу и наврать/

спасибо большое, smile

--------------------

Я собрался жить вечно - пока все идет нормально!

Michael.de

Дата 5.12.2008, 23:55 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 346
Регистрация: 22.3.2005
Где: Deutschland

Репутация: 2
Всего: 9

s1lver: метод, кстати, один из наименее производительных. >>информация<<

bars80080, будет быстрее (не трогаем отсортированные), если поменять строки с 5 по 11 на следующее:

Код


for (var i=al-1; i>=0; i--){
 for (var j=0; j<i; j++){
  if (a[j] > a[j+1]){
   n = a[j]; a[j] = a[j+1]; a[j+1] = n;     
  }
 }
}

алгоритм честно спёрт с приведённой выше страницы smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| JavaScript: Общие вопросы \| Следующая тема »