How to implement bubble sort algorithm in php

php method to implement bubble sort algorithm: [for ($i=0; $i

The operating environment of this article: windows10 system , php 7, thinkpad t480 computer.

Before giving the specific implementation code, let’s briefly introduce bubble sorting.

Bubble sorting is a relatively simple sorting algorithm , it repeatedly visits the column of elements to be sorted, compares two adjacent elements at a time, and swaps them if their order (such as from large to small, first letter from A to Z) is wrong. The work of visiting elements It is repeated until no adjacent elements need to be exchanged, which means that the element has been sorted.

Then let's look at the principle of bubble sorting:

Compare adjacent elements. If the first is greater than the second, swap them both.

Do the same for each pair of adjacent elements, starting with the first pair and ending with the last pair. At this point, The last element should be the largest number.

Repeat the above steps for all elements except the last one.

Continue repeating the above steps for fewer and fewer elements each time, Until there is no pair of numbers to compare.

Finally, let’s take a look at the specific implementation code:

<?php
$arr = array(&#39;5&#39;,&#39;2&#39;,&#39;0&#39;,&#39;1&#39;,&#39;3&#39;,&#39;1&#39;,&#39;4&#39;);
 
function BubbleSort(array $arr)
{
 
	for ($i=0 ; $i <count($arr) ; $i++) { 
		//设置一个空变量
		$data = &#39;&#39;;
		for ($j=$i ; $j < count($arr)-1 ; $j++) { 
			if ($arr[$i] > $arr[$j+1]) {
 
				$data      = $arr[$i]; 
				$arr[$i]   = $arr[$j+1];
				$arr[$j+1] = $data; 
			}
		}
	}
 
	return $arr;
}
echo "<pre class="brush:php;toolbar:false">";
print_r(BubbleSort($arr));

Recommended learning: php training

The above is the detailed content of How to implement bubble sort algorithm in php. For more information, please follow other related articles on the PHP Chinese website!