ФорумПрограммированиеОбщие вопросы программирования → Как правильно реализовать пузырьковую сортировку ?

Как правильно реализовать пузырьковую сортировку ?

  • darkuser

    Сообщения: 2 Репутация: N Группа: Кто попало

    Spritz Март 23, 2016, 1:48 п.п.

    Написал свою функцию сортировки но за один проход по массиву не успеваю все отсортировать, как определить минимальное количество проходов по массиву чтобы его можно было отсортировать по увеличению ?

    $apples = [2,20,34,67,10];
    
    echo "Sort Before";
    echo implode(',', $apples);
    
    function sortData($param1, $param2) {
        return $param1 - $param2;
    }
    
    for($i=0; $i<=count($apples); $i++) {
        if(sortData($apples[i], $apples[i+1])) {
            $temp        =  $apples[i];
            $apples[i]   = $apples[i+1];
            $apples[i+1] = $temp;
        }
    }
    
    echo "<br>Sort After";
    echo implode(',', $apples);
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz Март 23, 2016, 1:50 п.п., спустя 1 минуту 41 секунду

    Заччеекммммм??

    Сапожник без сапог
  • Sinkler

    Сообщения: 7958 Репутация: N Группа: в ухо

    Spritz Март 23, 2016, 1:54 п.п., спустя 4 минуты 1 секунду

    начитались на хабре статей про то что нужно срочно выучить все алгоритмы

  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz Март 23, 2016, 2:04 п.п., спустя 9 минут 28 секунд

    начитались на хабре статей про то что нужно срочно выучить все алгоритмы

    @Sinkler, нахуя они нужны? Пузырёк одна из самых ебанутых и медленных сортировок, на рандом данных там n^2

    Сапожник без сапог
  • artoodetoo

    Сообщения: 5147 Репутация: N Группа: в ухо

    Spritz Март 23, 2016, 2:19 п.п., спустя 15 минут 24 секунды

    затем, что [якобы] неспособный на создание пузырька профнепригоден. это мозговой тест. я тоже считаю, что иногда надо подбадривать разработчиков всякими пузырьками и поиском методом половинного деления, чтобы, сука, видели грань между творчеством и тупым тиражированием. как-то так.

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

    ιιlllιlllι унц-унц
  • phpdude

    Сообщения: 26646 Репутация: N Группа: в ухо

    Spritz Март 23, 2016, 2:29 п.п., спустя 9 минут 48 секунд

    @artoodetoo, )))

    Спустя 26 сек.

    хуйня все это имхо как тестировать людей вопросами почему крышки от люков круглые

    Сапожник без сапог
  • adw0rd

    Сообщения: 22959 Репутация: N Группа: в ухо

    Spritz Март 23, 2016, 2:59 п.п., спустя 30 минут 16 секунд

    @phpdude, +++

    https://smappi.org/ - платформа по созданию API на все случаи жизни

Пожалуйста, авторизуйтесь, чтобы написать комментарий!