php的排序算法

　　*對于算法來說，對于每個小伙伴來說都是比較頭疼的，但是，為什么要學習算法？

　　算法是基礎，算法能夠提升智力，我想這兩點就值得我們花時間去學習了。不要放棄，實在不會，先死記硬背下來，以后慢慢理解，一下是我自己的總結排序算法：

　　1.冒泡排序(buttle Sort)

 1 function buttleSort($arr){
 2     for($i=0; $i<count($arr); $i++){
 3         for($j=0; $j<count($arr)-$i-1; $j++){
 4             if($arr[$j] > $arr[$j+1]){
 5                 $temp = $arr[$j];
 6                 $arr[$j] = $arr[$j+1];
 7                 $arr[$j+1] = $temp;
 8             }
 9         }
10     }
11     return $arr;
12 }

 1 function buttleSort($arr){
 2     for($i=0;$i<count($arr);$i++){
 3         for($j=$i+1;$j<count($arr)-1;$j++){
 4             if($arr[$i]>$arr[$j]){
 5                 $temp = $arr[$i];
 6                 $arr[$i] = $arr[$j];
 7                 $arr[$j] = $temp;
 8             }
 9         }
10     }
11     return $arr;
12 }

　　2.選擇排序(select Sort)

 1 function selectionSort(){
 2     for($i=0; $i<count($arr)-1; $i++){
 3         $minIndex = $i;
 4         for($j=$i+1; $j<count($arr); $j++){
 5             if($arr[minIndex] > $arr[$j]){
 6                 $minIndex = $j;
 7             }
 8         }
 9         $temp = $arr[$i];
10         $arr[$i] = $arr[$minIndex];
11         $arr[$minIndex] = $temp;
12     }
13     return $arr;
14 }

　　3.插入排序(insert Sort)

 1 function insertionSort($arr){
 2 　　for($i=1; $i<count($arr); $i++){
 3 　　　　$preIndex = $i-1;
 4 　　　　$current = $arr[$i];　　
 5 　　　　while($preIndex >= 0 && $arr[$preIndex] > $current){
 6 　　　　　　$arr[$preIndex+1] = $arr[$preIndex];
 7 　　　　　　$preIndex--;
 8 　　　　}
 9 　　　　$arr[$preIndex+1] = $current;
10　　}
11　　return $arr;
12 }

　　待續... ...

　　1二分查找法：（$arr是一個有序數列，返回$num在$arr中的索引值）

 1 function dichotomy($arr,$value){
 2     $min = 0;
 3     $max = count($arr) - 1; //5
 4     
 5     while(true){
 6         if($value > $arr[$max] || $value<$arr[$min]){
 7             return -1;
 8         }
 9         $cen = floor(($min+$max)/2);    
10         if($value > $arr[$cen]){
11             $min = $cen;
12         }elseif($value < $arr[$cen]){
13             $max = $cen;
14         }else{
15             return $cen;
16         }
17     }
18 }

** 如果有什么問題請評論中回復，我會即使回復.謝謝。。。。

posted @ 2020-01-03 15:27 徐傳秉閱讀(422) 評論(0) 收藏舉報

刷新頁面返回頂部

矢落悳ふ駭 - 徐sir

php的排序算法

公告