Сортировка пузырьком на php

Введение

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

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

Сортировка пузырьком на php. Код

Ниже приведу код:

$array = array(1, 0, 6, 9, 4, 5, 2, 3, 8, 7); // исходный массив

// перебираем массив
for ($j = 0; $j < count($array) - 1; $j++){
	for ($i = 0; $i < count($array) - $j - 1; $i++){
		// если текущий элемент больше следующего
		if ($array[$i] > $array[$i + 1]){
			// меняем местами элементы
			$tmp_var = $array[$i + 1];
			$array[$i + 1] = $array[$i];
			$array[$i] = $tmp_var;
		}
	}
}

// вывод результата
var_dump($array);

Вот и вся задача. Может быть кому-то из студентов поможет сдать лабораторную работу :)

Рассказать друзьям:


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

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

*