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