PHP實現四種常用的排序演算法_PHP教程

插入排序(Insertion Sort)，選擇排序(Selection Sort)，冒泡排序和快速排序是我們經常會用到的排序演算法。下面是這幾種演算法的基本思想和相對應的PHP實現代碼。

插入排序(Insertion Sort)的基本思想是：每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子檔案中的適當位置，直到全部記錄插入完成為止。

//插入排序（一維數組）function insert_sort($arr){    $count = count($arr);    for($i=1; $i<$count; $i++){        $tmp = $arr[$i];        $j = $i - 1;        while($arr[$j] > $tmp){            $arr[$j+1] = $arr[$j];            $arr[$j] = $tmp;            $j--;         }     }    return $arr;}

選擇排序(Selection Sort)的基本思想是：每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排好序的子檔案的最後，直到全部記錄排序完畢。

//選擇排序（一維數組）function select_sort($arr){    $count = count($arr);    for($i=0; $i<$count; $i++){        $k = $i;        for($j=$i+1; $j<$count; $j++){            if ($arr[$k] > $arr[$j])                $k = $j;            if ($k != $i){                $tmp = $arr[$i];                $arr[$i] = $arr[$k];                $arr[$k] = $tmp;             }         }     }    return $arr;}

冒泡排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。

//冒泡排序（一維數組）function bubble_sort($array){    $count = count($array);    if ($count <= 0) return false;    for($i=0; $i<$count; $i++){        for($j=$count-1; $j>$i; $j--){            if ($array[$j] < $array[$j-1]){                $tmp = $array[$j];                $array[$j] = $array[$j-1];                $array[$j-1] = $tmp;             }         }     }    return $array;} 

快速排序實質上和冒泡排序一樣，都是屬於交換排序的一種應用。所以基本思想和上面的冒泡排序是一樣的。

//快速排序（一維數組） function quick_sort($array){  if (count($array) <= 1) return $array;   $key = $array[0];  $left_arr = array();  $right_arr = array();  for ($i=1; $i
http://www.bkjia.com/PHPjc/752476.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/752476.htmlTechArticle插入排序(Insertion Sort)，選擇排序(Selection Sort)，冒泡排序和快速排序是我們經常會用到的排序演算法。下面是這幾種演算法的基本思想和相對應...
