{% else-1 %}
Сегодня случайно наткнулся, на одну из старых студенческих задачек — сортировка пузырьком. Сортировка массива. Сама по себе сортировка массивом методом пузырька мне ни разу не пригодилась, хотя практически во всех учебниках эта задача имеется. Ну раз есть задача, давайте попробуем ее решить, может кому из студентов пригодится. Только хочу обратить внимание, что в реальных условиях такую сортировку не стоит использовать для больших массивов, поскольку это сильно увеличит нагрузку.
Суть сортировки массивов методом пузырька сводится к тому, что просто перебирается массив до тех пор пока все элементы не будут стоять от меньшего к большему, а так же при сортировке можно менять только два рядом стоящих элемента.

                        
<?php
$array = array(1, 0, 6, 9, 4, 5, 2, 3, 8, 7); // исходный массив

// перебираем массив
for ($j = 0; $j < count($array) - 1; $j++){
for ($i = 0; $i < count($array) - $j - 1; $i++){
// если текущий элемент больше следующего
if ($array[$i] > $array[$i + 1]){
// меняем местами элементы
$tmp_var = $array[$i + 1];
$array[$i + 1] = $array[$i];
$array[$i] = $tmp_var;
}
}
}

// вывод результата
var_dump($array);
?>
Вот и вся задача. Может быть кому-то из студентов поможет сдать лабораторную работу :)
1 31 0
0

Нет фото
Mobiaaa * Верифицирован 2.73
• 11 окт 2014, 09:37


sort($array);
проще немного в коде, и в том числе по нагрузке)

0

Нет фото
Irbis1 * 0.63
• 11 окт 2014, 00:12


Такое без пузыря не решить конечно

0

Нет фото
NeaDek(WAT) * [мошенник] 0.57
• 10 окт 2014, 22:11


пузырьком*

0

Нет фото
• 10 окт 2014, 08:32


Hatsune Miku, В описани написал же* твое жело просто + поставить в все *

0

Нет фото
Hatsune Miku * [мошенник] 22.23
• 10 окт 2014, 08:04


боян же *