| |
|
|
| | Доброго времени суток. Нужно отсортировать значения массива по возростанию прибегая к пузырьковой сортировке. Код выглядит примерно так
function mySort()
{
$arr = array(2,7,9,1,3,15,9,47,20,1,16,59,91,0);
for($i = 0; $i < count($arr); $i++)
{
echo "$arr[$i]<br>";
}
}
а что писать дальше незнаю. Помогите пожалуйста!!! | |
| |
|
|
| |
|
|
| |
для: Digidie
(14.03.2012 в 15:14)
| | | Хм... сравнивайте два соседних элемента $arr[$i] и $arr[$i - 1] (только значение ведите не от 0, а до 1), если предыдущее значение больше следующего меняйте местами | |
| |
|
|
| |
|
|
| |
для: cheops
(14.03.2012 в 17:02)
| | | Если честно я вас не очень понял:-) | |
| |
|
|
| |
|
|
| |
для: Digidie
(14.03.2012 в 19:19)
| | | Вот что имеется в виду
<?php
$arr = array(2,7,9,1,3,15,9,47,20,1,16,59,91,0);
$flag = true;
while($flag)
{
$flag = false;
for($i = 1; $i < count($arr); $i++)
{
if($arr[$i - 1] > $arr[$i])
{
$temp = $arr[$i - 1];
$arr[$i - 1] = $arr[$i];
$arr[$i] = $temp;
$flag = true;
}
}
}
echo "<pre>";
print_r($arr);
echo "</pre>";
?>
|
| |
| |
|
|
| |
|
|
| |
для: cheops
(14.03.2012 в 19:45)
| | | Спасибо вам большое, всё работает. Но не могли бы вы объяснить что к чему.
P.S. Буду очень признателен!!! | |
| |
|
|
| |
|
|
| |
для: Digidie
(14.03.2012 в 20:34)
| | | Смотрите исходный массив у нас перемешан, а нам бы нужно так, чтобы самые маленькие значения были слева, а самые большие - справа. Поэтому мы перебираем элементы массива (for) и сравниваем два соседних элемента, если слева значение меньше, чем справа, все нормально - нам так и нужно. Если это не так - нужно исправить, поменять элементы местами. Понятно, что за один заход отсортировать массив не получится. Поэтому это нужно делать до тех пор (while), пока обходя массив мы не получим ни одной перестановки ($flag == false). | |
| |
|
|
