1. 冒泡排序
它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
function bubbleSort(&$array){ for ($i = 0; $i < count($array)-1; $i++){ for ($j = 0; $j < count($array)-1-$i; $j++){ if ($array[$j] > $array[$j+1]) { $tmp = $array[$j]; $array[$j] = $array[$j+1]; $array[$j+1] = $tmp; } } } }2. 选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
function selectionSort(&$array){ for ($i = 0; $i < count($array)-1; $i++){ $minval = $array[$i]; $minIndex = $i; for ($j = $i+1; $j < count($array); $j++){ if ($minval > $array[$j]){ $minval = $array[$j]; $minIndex = $j; } } $tmp = $array[$i]; $array[$i] = $minval; $array[$minIndex] = $tmp; } } 3. 插入排序插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
function insertionSort(&$array){ for($i = 1; $i < count($array); $i++){ $tmp = $array[$i]; $key = $i-1; while($key >= 0 && $tmp < $array[$key]){ $array[$key+1] = $array[$key]; $key--; } if(($key+1) != $i) $array[$key+1]=$tmp; } } 4. 快速排序快速排序是对冒泡排序的一种改进。
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
function quickSort(&$array){ if(count($array)>1){ $k = $array[0]; $leftArray = array(); $rightArray = array(); for($i = 1; $i < count($array); $i++){ if ($array[$i] <= $k){ $leftArray[] = $array[$i]; } elseif ($array[$i] > $k){ $rightArray[] = $array[$i]; } } quickSort($leftArray); quickSort($rightArray); $array = array_merge($leftArray, array($k), $rightArray); } }