php bubble sort-PHP Tutorial-php.cn

php bubble sort

WBOY

Release： 2016-07-25 09:13:07

Original

928 people have browsed it

I have been in contact with PHP for so long, and I have only used three kinds of sorting, bubble sorting, quick sorting, and barrel sorting. Let’s learn bubble sorting today:

So what is bubble sorting? Just like bubbles in a river, bubbles surface one by one, and here are numbers one by one. Its principle is to repeatedly visit (traverse) the sequence to be sorted and compare adjacent ones. Of the two numbers, move the larger number to the right, and then traverse until all numbers complete the order from small to large. Each time the current maximum is compared, the remaining numbers are compared in the next round. Two loops are used to do it. The outer loop controls the number of rounds, and the inner loop controls the elements of comparison:

Upload the code

/**
* Bubble sort
*/
$list = Array(6,8,7,2,3,4,1);
echo "before sorting";
print_r($list);
function mao ($arr){
for($i=1,$len=count($arr);$i<$len;++$i){ // Number of outer loop arrays-1
for($k= 0,$klen=$len-$i;$k<$klen;++$k){ // Inner loop, compare two array elements
if($arr[$k]>$arr[$k +1]){
$temp = $arr[$k];
$arr[$k] = $arr[$k+1];
$arr[$k+1] = $temp;
}
}
}
return $arr;
}
echo "
After sorting";
print_r(mao($list));

Copy code

In the process of bubbling, my ideas have been in other people’s thoughts. In the process of Baidu, I saw another method and thought it was good, so I wrote it:

$list = Array(6,8,7,2,3,4,1);
echo "before sorting";
print_r($list);
function mao($arr){
for($ i=0,$len=count($arr)-1;$i<$len;++$i){ // The outer loop performs the first level traversal
// The inner loop adds on the basis of the outer layer 1. To control the comparison of two elements
for($k=$i+1;$k<=$len;++$k){
if($arr[$i]>$arr[$k] ){
$temp = $arr[$i];
$arr[$i] = $arr[$k];
$arr[$k] = $temp;
}
}
}
return $arr;
}
echo "
After sorting";
print_r(mao($list));

Copy code

During the writing process, I admired the latter way of writing very much. His thinking is very flexible, because the first way of writing is based on our normal thinking. It is very straightforward and I feel that the thinking is very interesting.