Забавной находкой поделился сегодня пользователь fj333 с [Reddit][1]. Разбираясь в появившемся год назад проприетарном коде Qualcomm Technologies для Android, он обнаружил, что неизвестный программист решил в production-коде использовать сортировку пузырьком для того, чтобы найти… максимум в массиве.

Посмотреть исходный файл вы сможете [по ссылке на Github][2] или же под катом, а оценить его в работе может любой владелец устройства с Qualcomm Snapdragon 200 MSM8610 под управлением Android.

Как известно любому, кто знаком с алгоритмами сортировки, сортировка пузырьком — алгоритм учебный, и в промышленном коде не применяющийся в силу своей неэффективности; дело в том, что в наихудшем и среднем случаях он имеет сложность _О(n2)_, к тому же его емкостная сложность в данном случае — _O(n)_. Кого это не убедило — использовать сортировку пузырьком [не рекомендует даже Барак Обама][3].

И это всё не учитывая того, что для поиска максимума хватило бы и простого перебора.
[Читать дальше →][4]

[1]: https://www.reddit.com/r/cscareerquestions/comments/6oemwp/why_some_companies_insist_on_hiring_candidates/
[2]: https://github.com/tangxunye/android_vendor_qcom_proprietary/blob/e0666c398903d38e72aeda7042ec2836cd3dba68/mm-camera/mm-camera2/media-controller/modules/isp/hw/modules/rolloff/mlro_to_plro/mlro_utils.c
[3]: https://www.youtube.com/watch?v=koMpGeZpu4Q
[4]: https://habrahabr.ru/post/333782/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut