PHP兑现的几种常见算法

WBOY
Freigeben: 2016-06-13 13:01:32
Original
1101 Leute haben es durchsucht

PHP实现的几种常见算法
/冒泡排序(数组排序) 
function bubble_sort($array) 

        $count = count($array); 
        if ($count 
        for($i=0; $i                 for($j=$count-1; $j>$i; $j--){ 
                        if ($array[$j]                                  $tmp = $array[$j]; 
                                $array[$j] = $array[$j-1]; 
                                $array[$j-1] = $tmp; 
                        } 
                } 
        } 
        return $array; 
}

//快速排序(数组排序) 
function quick_sort($array) { 
        if (count($array) 
        $key = $array[0]; 
        $left_arr = array(); 
        $right_arr = array();

        for ($i=1; $i                 if ($array[$i]                          $left_arr[] = $array[$i]; 
                else 
                        $right_arr[] = $array[$i]; 
        }

        $left_arr = quick_sort($left_arr); 
        $right_arr = quick_sort($right_arr);

        return array_merge($left_arr, array($key), $right_arr); 
}

//二分查找(数组里查找某个元素) 
function bin_sch($array, $low, $high, $k){ 
    if ($low          $mid = intval(($low+$high)/2); 
        if ($array[$mid] == $k){ 
            return $mid; 
        }elseif ($k 

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage