Вы можете авторизоваться через ВКонтакте, Фейсбук и оставить комментарий


Сортировка пузырьком (PHP)

Алгоритм сортировки массива пузырьком является самым популярным. Алгоритм очень прост и понятен, является учебным.

Функция bubble_sort(&$array)

Функция bubble_sort(&$array) в качестве одного параметра принимает массив по ссылке и сортирует его «пузырьком».

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
<?php

function bubble_sort(&$array)
{
    for (
$i=0$i count($array); $i++)
    {
        for (
$y=($i+1); $y count($array); $y++)
        {
            if (
$a[$i] > $array[$y])
            {
                
$c $array[$i];
                
$array[$i] = $array[$y];
                
$array[$y] = $c;
            }
        }
    }
}

$arr = array(92648718176650889977);

bubble_sort($arr);

echo 
'<pre>';
print_r($arr);
echo 
'</pre>';

?>

Результат

В результате на экране будет отсортированный массив.

1
2
3
4
5
6
7
8
9
10
11
12
13
Array
(
[0] => 17
[1] => 18
[2] => 50
[3] => 64
[4] => 66
[5] => 77
[6] => 87
[7] => 88
[8] => 92
[9] => 99
)
Опубликовано: 21 июля 2012  ·  Автор: Артём Фёдоров  ·  4492 просмотра

Категория

ГлавнаяПрограммированиеPHPМассивыСортировка пузырьком (PHP)

Чтобы оставить комментарий нужно авторизоваться на сайте
или войти через ВКонтакте или Фейсбук

Войти через ФейсбукВойти через Твиттер

Комментарии

Все хорошо, только вместо if ($a[$i] > $array[$y])
Нужно if ($array[$i] > $array[$y])
Юрий Волос · 1 год назад
Массивы, PHP, Программирование

© 2010-2017 expange.ru
При полном или частичном копировании статей сайта, ссылка на источник обязательна.

Хотите узнать больше информации, пишите на: artem@expange.ru

Полезное онлайн  ·  Новости  ·  Изображения  ·  Статьи по датам

О проекте  ·  Правила пользования  ·  Представительства

Благодарности и пожелания