Home  >  Article  >  Backend Development  >  A brief discussion on how to implement bubble sorting algorithm in php arrays

A brief discussion on how to implement bubble sorting algorithm in php arrays

PHPz
PHPzforward
2016-05-16 09:00:254447browse

this article will introduce you to the method of implementing the php array bubble sort algorithm, and analyze the implementation principles and related techniques of the php array bubble sort algorithm in the form of a simple example. it has certain reference value. friends in need can refer to it. i hope it will be helpful to everyone.

A brief discussion on how to implement bubble sorting algorithm in php arrays

the example in this article describes the php array bubble sorting algorithm. share it with everyone for your reference, the details are as follows:

<?php
/*@冒泡排序算法
*/
$array=array(5,45,22,11,32,28,35,56,17,21,92);
$len=count($array);//计算数组长度
for($i=0;$i<$len-1;$i++){//需要比较$len-1轮,每一轮需要比较$len-1次
  for($j=0;$j<$len-1;$j++){//需要比较$len-1次,因为循环到最后一个数时,后面没有数可以比较了,所以循环到倒数第二个数正好
   $k=$j+1;//得到当前数的后一个数的下标,我们依次比较的是数组下标分别为0-1,1-2,3-4的数值对
   if($array[$j]>$array[$k]){//比较两数,如果前一个数比后一个大,则交换两个数的顺序
     $t=$array[$j];
     $array[$j]=$array[$k];
     $array[$k]=$t;
   }//第一次循环比较完之后,进行下一轮比较
  }
}
print_r($array);
/*理解冒泡排序的关键在于,它的比较结果是大数往后放,依次得出的是最大的数,第二大的数,第三大的数。。。依次类推*/
?>

recommended study: "php video tutorial

Statement:
This article is reproduced at:jb51.net. If there is any infringement, please contact admin@php.cn delete