首頁 >後端開發 >php教程 >一個快速排序的小例子

一個快速排序的小例子

WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB
WBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWBOYWB原創
2016-07-29 09:04:571080瀏覽

function quickSort($array)
{   
    if( !isset( $array[1] ) ) return $array;
    $mid     一般是第一個元素
    $leftArray  = array();
    $rightArray = array();
    foreach( $array as $   $rightArray[] = $v; //把比$mid大的數字放到一個陣列裡
        if($v             $leftArray[]  = $v         $leftArray[]  = $v $leftArray   = quickSort($leftArray);        //把比較小的數組再一次分割
    $leftArray[] = $mid;           $leftArray[] = $mid;           $leftArray[] = $mid;           $leftArray[] = $mid;           $leftArray[] = $mid;             後面的數字組加到      $rightArray = quickSort($rightArray); ','3','7','9' ) ) );
以上就介紹了一個快速排序的小例子,包含了方面的內容,希望對PHP教程有興趣的朋友有幫助。


陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn