服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - PHP教程 - 浅谈php冒泡排序

浅谈php冒泡排序

2020-08-26 23:03PHP教程网 PHP教程

这篇文章主要介绍了浅谈php冒泡排序,需要的朋友可以参考下

PHP实现的代码先奉上:

 

复制代码 代码如下:


function bubble_sort($array) {
    for ($i = 0; $i < count($array) - 1; $i++) {    //$i为已经排过序的元素个数
        for ($j = 0; $j < count($array) - 1 - $i; $j++) {    //$j为需要排序的元素个数,用总长减去$i
            if ($array[$j] > $array[$j + 1]) {    //按升序排序
                $temp = $array[$j];
                $array[$j] = $array[$j + 1];
                $array[$j + 1] = $temp;
            }
        }
    }
    return $array;
}

 

$a = array(5, 1, 4, 7);

 

代码执行过程:

 

复制代码 代码如下:

i = 0;
  j = 0;
  if($arr[0] > $arr[1]) => 5 > 1 条件成立,交换位置,形成新的数组 =>  1 5 4 7  j++
  if($arr[1] > $arr[2]) => 5 > 4 条件成立,交换位置, 形成新的数组 =>  1 4 5 7  j++
  if($arr[2] > $arr[3]) => 5 > 7 条件不成立 ,数组保持不变 , 1 4 5 7 j++ j=3 退出内层循环, i++

 

依次类推吧。

延伸 · 阅读

精彩推荐