<form id="99h3p"></form>

      <em id="99h3p"></em>

                  <address id="99h3p"></address>
                  主頁 > 知識庫 > 網絡編程 > PHP >

                  PHP

                  php關聯數組排序(快速排序)

                  來源:中國IT實驗室 作者:佚名 發表于:2013-02-27 14:49  點擊:
                  使用環境和條件 有這樣一種情況,php里面的關聯數組,如果下面這樣的數組數據: [php] $array = array ( array ( name = xiao, age = 3 ), array ( name = wang, age = 1 ), array ( name = chen, age = 2 ) ); 我們要對數組針對age字段進行排序
                   使用環境和條件
                    有這樣一種情況,php里面的關聯數組,如果下面這樣的數組數據:
                    [php]
                    $array = array (
                    array (
                    'name' => "xiao",
                    'age' => 3
                   。,
                    array (
                    'name' => 'wang',
                    'age' => 1
                   。,
                    array (
                    'name' => 'chen',
                    'age' => 2
                   。
                   。;
                    我們要對數組針對age字段進行排序,php自帶的函數,無論是那種sort,顯然都不能滿足我們的需求,因此我們可以自己寫一個快速排序代碼,很快的實現我們的要求
                    注意情況
                    php里面是沒有指針存在的,所以當想要引用傳遞的時候,我們不能跟C代碼一樣,直接這樣寫quicksort(int *A, int begin, int end),而是要使用php的&運算符,將數組的地址傳遞跟快速排序函數,這樣就能在php里實現引用傳遞而不是值傳遞
                    快速排序代碼
                    [php]
                    QuickSortProcess ( $array, 0, count ( $array ) - 1 );
                    print_r ( $array );
                    /**
                    * Description:快速排序中獲取中樞點的位置
                    */
                    function QuickPartition(&$array, $left, $right) {
                    // 1.基準定義
                    $stand = $array [$left];
                    // 2.從區間兩端向中間掃描,直到$left == $right為止
                    while ( $left < $right ) {
                    while ( $left < $right && $array [$right] ['age'] >= $stand ['age'] ) {
                    $right --;
                    }
                    if ($left < $right) {
                    $array [$left ++] = $array [$right];
                    }
                    while ( $left < $right && $array [$left] ['age'] <= $stand ['age'] ) {
                    $left ++;
                    }
                    if ($left < $right) {
                    $array [$right --] = $array [$left];
                    }
                    }
                    // 3.獲取中樞點位置
                    $array [$left] = $stand;
                    return $left;
                    }
                    /**
                    * Description:快速排序主流程函數
                    */
                    function QuickSortProcess(&$array, $begin, $end) {
                    // 1.變量定義
                    $pivot = NULL; // 中樞點
                    if ($begin < $end) {
                    $pivot = QuickPartition ( $array, $begin, $end );
                    QuickSortProcess ( $array, $begin, $pivot - 1 );
                    QuickSortProcess ( $array, $pivot + 1, $end );
                    }
                    }
                    我在項目上就用到了這個快速排序,挺開心的,不枉這個10月1假期花了N天AC快速排序的c代碼

                    有幫助
                    (0)
                    0%
                    沒幫助
                    (0)
                    0%
                    自在自线亚洲А∨天堂在线,亚洲熟妇中文字幕五十中出,亚洲熟妇AV一区