PHP 冒泡排序法

PHP 冒泡排序法

冒泡排序法的基本思路就是，每经过一次循环，就把最大的交换到最后；到最后就成了一个从小到大的有序数组；

小案例：从小到大，然后再从大到小；

<?php 

$arr1=array(1,-1,10,-9,0,3,7,-20,100);

function Sort1($arr){

for ($i=0;$i<count($arr)-1;$i++){

 

  for ($j=0;$j<count($arr)-1-$i;$j++){

   

    if ($arr[$j]>$arr[$j+1]){

        $temp=$arr[$j];

        $arr[$j]=$arr[$j+1];

        $arr[$j+1]=$temp;

 

}

}

}

return $arr;

}

 

$brr=Sort1($arr1);

print_r($brr);

 

  $j=0;

 

for ($i=count($brr)-1;$i>=0;$i--){

  $crr[$j]=$brr[$i];

$j++;

 

}

print_r($crr);

?>

 

[root@node1 html]# php sort1.php

Array

(

    [0] => -20

    [1] => -9

    [2] => -1

    [3] => 0

    [4] => 1

    [5] => 3

    [6] => 7

    [7] => 10

    [8] => 100

)

Array

(

    [0] => 100

    [1] => 10

    [2] => 7

    [3] => 3

    [4] => 1

    [5] => 0

    [6] => -1

    [7] => -9

    [8] => -20

)

Python实现冒泡排序法

Go语言实现冒泡排序

C++ 使用模板实现冒泡排序

Java简单排序之冒泡排序代码

冒泡排序优化版,性能近乎翻倍

本文永久更新链接地址：