Сортировка массива

Обсуждение серверного программирования.

Модераторы: Duncon, Yurich

Ответить
vitpanov
Сообщения: 100
Зарегистрирован: 18 сен 2005, 18:51
Откуда: Россия

Как сортировать массив? И что такое принцип пузырька?
Сомневаешься - не делай,
не сомневаешся - подумай!
Аватара пользователя
AiK
Сообщения: 2287
Зарегистрирован: 13 фев 2004, 18:14
Откуда: СПб
Контактная информация:

1. Встроенными функциями
2. Сравнение двух [соседних] элементов и обмен их местами, если нужно
Даже самый дурацкий замысел можно воплотить мастерски
UUU
Сообщения: 310
Зарегистрирован: 17 фев 2004, 09:27
Откуда: Иваново
Контактная информация:

В Перле функция sort: @mas=sort @mas отсортирует массив по числовым значениям в порядке возрастания.
Реклама запрещена. См. Профиль :-)
vitpanov
Сообщения: 100
Зарегистрирован: 18 сен 2005, 18:51
Откуда: Россия

AiK, а как это объяснить популярнее?
Сомневаешься - не делай,
не сомневаешся - подумай!
Аватара пользователя
AiK
Сообщения: 2287
Зарегистрирован: 13 фев 2004, 18:14
Откуда: СПб
Контактная информация:

Я уж не знаю, как популярней-то объяснять. По-моему популярнее некуда :)
Даже самый дурацкий замысел можно воплотить мастерски
vitpanov
Сообщения: 100
Зарегистрирован: 18 сен 2005, 18:51
Откуда: Россия

Всем спасибо, в общем вот как

Код: Выделить всё

$a[1]=2
$a[2]=3
$a[3]=1
sort ($a);
Сомневаешься - не делай,
не сомневаешся - подумай!
Zvepr
Сообщения: 48
Зарегистрирован: 23 дек 2004, 14:34

Пузырьковы метод сортировки массива - это вообще просто сартировка одномерного массива по убыванию (насколько я помню). Название от того, что большие пузырьки быстрее всплывают, собственно поэтому и находяться выше...

Что касается осуществления такого пузырького сортирования, то он (базовый его варинат) предназначен для численных значений элементов масива. Осуществлялся при помощи двойного вложенного FOR (i, j) и темповой переменной (и конечно же самого массива)... Но это все атстой, потому что в PHP есть все че надо чтоб отсортировать массив как душа пожелает:
http://php.net/array (ctrl+f "sort")
vitpanov
Сообщения: 100
Зарегистрирован: 18 сен 2005, 18:51
Откуда: Россия

А вот смотрие: такая функция

Код: Выделить всё

$a[1]=3;
$a[2]=1;
$a[3]=2;
sort ($a);
будет сортировать в последовательности 123.
А как сделать наоборот :?:
Чтобы вывод был таков: 321
Сомневаешься - не делай,
не сомневаешся - подумай!
Аватара пользователя
Oscar
Сообщения: 963
Зарегистрирован: 29 май 2004, 13:44
Откуда: Мюнхен (рожден в Киеве)
Контактная информация:

Ответить