PHP數組排序

標籤：style   blog   color   io   使用   ar   for   檔案   sp   

【內部排序法】

一、交換排序法

　　1.冒泡排序法

<?php//冒泡排序法（從小到大）    $arr = array(55,20,10,8,2,0);    function bubblesort(&$arr) {        //第二個數排序好後，第一個數不需要再次重複迴圈排序，所以迴圈次數 < count($arr)-1        for($i=0;$i<count($arr)-1;$i++) {            // 每個元素依次比較，每每兩元素比較大小，即迴圈次數 < count($arr)-1;後面已排序好的數不進行下次的迴圈排序，即count($arr)-$i-1            for($j=0; $j<count($arr)-$i-1; $j++) {                if($arr[$j]>$arr[$j+1]) {                    $temp = $arr[$j];                    $arr[$j] = $arr[$j+1];                    $arr[$j+1] = $temp;                }//                echo ($arr[$j])."&nbsp";            }//            print_r($arr);//            echo ‘<br />‘;        }    }    bubbleSort($arr);    print_r($arr);?>

 

 

　　2.快速排序法

二、選擇排序法

三、插入式排序法

　　1.插入排序法

　　2.希爾排序法

　　3.二叉樹排序法

 

【外部排序法：藉助外部檔案排序】

註：如果將排序法封裝成一個函數，以便日後直接調用該函數排序，可使用傳回值，或形參加地址符【&】，如：&$arr

PHP數組排序