Глупая сортировка массива

Глупая сортировка. Почему?

Сортировка действительно глупая. Почему? Да потому что любой дурак таким образом сможет отсортировать массив. Суть заключается в сравнении соседних элементом слева-направо. Если мы встретим пару не отсортированных элементов, то мы меняем их местами и возвращаемся в начало, и так пока мы не отсортируем наш массив полностью.

Этот метод сортировки самый простой и сам по себе является долгим, имеет место в сортировке небольших массивов, с маленьким количеством элементов.

Пример реализации алгоритма глупой сортировки на PHP:

<?php
$array = array(1, 0, 6, 9, 4, 5, 2, 3, 8, 7);

function stupidSort($array)
    {
        $i     = 0;
        $count = (count($array) - 1);
        while ($i < $count)
            {
                if ($array[$i+1] < $array[$i])
                    {
                        list($array[$i], $array[$i+1]) = array($array[$i+1], $array[$i]);
                        $i = 0;
                    }
                else 
                    {
                        $i++;
                    }
            }
        return $array;
    }

$array = stupidSort($array);
print_r($array);
?>

Результат выполнения скрипта:

Array
(
    [0] => 0
    [1] => 1
    [2] => 2
    [3] => 3
    [4] => 4
    [5] => 5
    [6] => 6
    [7] => 7
    [8] => 8
    [9] => 9
)

Возможно эта статья поможет вам в дальнейшей вашей разработке, так же алгоритм глупой сортировки встречается часто на уроках информатики как в школе, так и в университете. Этот пример поможет вам сдать экзамен если вы получаете образование.

 

Подпишитесь на рассылку новых статей

Подпишитесь на рассылку свежих статей и присоединяйтесь к 5 остальным подписчикам.

Глупая сортировка массива: 1 комментарий

  1. Уведомление: Использование массивов (array) в PHP — slashdash.ru

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *