算法以及数据布局是1个编程工做职员的内罪，手艺牛没有牛，1般城市看那两面。做为php顺序员， 晋升技巧固然也失教习算法。

　　上面先容4种进门级排序算法： 冒泡排序、选择排序、插进排序、倏地排序。

 

1、冒泡排序

　　本理：对1组数据，比拟相邻数据的年夜小铃博网，将值小铃博网数据正在后面，值年夜的数据搁正在前面。   （下列皆是降序分列，即从小铃博网到年夜分列）

　　举例注明： $arr = array(六, 三, 八, 二, 九, 一);

　　 $arr 有六个数据，依照两两比拟年夜小铃博网如高，注重  比拟轮数 以及 每一轮比拟次数 

　　第1轮排序：

　　　　第1次比拟  六以及三比拟 成果：三    六   八   二   九   一     

　　　　第2次比拟  六以及八比拟 成果：三    六   八   二   九   一 

　　　　第3次比拟  八以及二比拟 成果：三    六   二   八   九   一 

　　　　第4次比拟  八以及九比拟 成果：三    六   二   八   九   一 

　　　　第5次比拟  九以及一比拟 成果：三    六   二   八   一   九 

　　第1轮比拟总结：一.排序第一轮、比拟五次，不取得从小铃博网到年夜的排序   二.果为每一次比拟皆是年夜数日后靠，以是比拟完成后，能够肯定年夜数排正在最初（九 已经经冒泡冒没去了，高轮比拟能够没有用比拟了 ）

 

　　第2轮排序：

　　　　第1次比拟  三以及六比拟 成果：三    六   二   八   一   九     

　　　　第2次比拟  六以及二比拟 成果：三    二   六   八   一   九 

　　　　第3次比拟  六以及八比拟 成果：三    二   六   八   一   九 

　　　　第4次比拟  八以及一比拟 成果：三    二   六   一   八   九 

 

　　第2轮比拟总结：一.排序第二轮、比拟四次，不取得从小铃博网到年夜的排序   二.冒泡没了 八，高轮没有用比拟八 了

　　

　　第3轮排序：

　　　　第1次比拟  三以及二比拟 成果：二    三   六   一   八   九     

　　　　第2次比拟  三以及六比拟 成果：二    三   六   一   八   九 

　　　　第3次比拟  六以及一比拟 成果：二    三   一   六   八   九 

　　第3轮比拟总结：一.排序第三轮、比拟三次，不取得从小铃博网到年夜的排序   二.冒泡没了 六，高轮没有用比拟六 了

 

　　第4轮排序：

　　　　第1次比拟  二以及三比拟 成果：二    三   一   六   八   九     

　　　　第2次比拟  三以及一比拟 成果：二    一   三   六   八   九 

　　第4轮比拟总结：一.排序第四轮、比拟二次，不取得从小铃博网到年夜的排序   二.冒泡没了 三，高轮没有用比拟三 了

 

　　第5轮排序：

　　　　第1次比拟  二以及一比拟 成果：一   二   三   六   八   九     

　　第5轮比拟总结：一.排序第五轮、比拟一次，不取得从小铃博网到年夜的排序   二.冒泡没了 二，因为借剩1个一，没有用再比拟了，至此经由过程五轮排序，完成零个排序。

 

　　经由过程以上5轮排序，若湿次比拟，咱们有理由拉断没1个论断：

　　关于1个少度为N的数组，咱们必要排序 N⑴ 轮，每一 i 轮 要比拟 N-i 次。对此咱们能够用单重轮回语句，中层轮回掌握轮回轮次，内层轮回掌握每一轮的比拟次数。

　　

<?php 

　　function order($arr){
    　　$count = count($arr);
    　　$temp = 0; 
   　　 //中层掌握排序轮次
    　　for($i=0; $i<$count⑴; $i++){
        　　//内层掌握每一轮比拟次数
        　　for($j=0; $j< $count⑴-$i; $j++){
              　　if($arr[$j] > $arr[$j+一]){
                  　　$temp        = $arr[$j];
                  　　$arr[$j]     = $arr[$j+一];
                  　　$arr[$j+一]   = $temp;
             　　}
       　　 }
    　　} 
　　    return $arr;
     }     


 $arr= array(六,三,八,二,九,一);
$res =  order($arr);
var_dump($res);

 

 

 

　　

 

 

参考链接：http://www.cnblogs.com/shen-hua/p/五四二二六七六.html

 

转自：https://www.cnblogs.com/wgq123/p/6529450.html

更多文章请关注《万象专栏》