PHP常用的数据排序算法

 

 1 <?
 2 //插入排序（一维数组）
 3 function insert_sort($arr){
 4 　$count = count($arr);
 5 　for($i=1; $i<$count; $i++){
 6 　　$tmp = $arr[$i];
 7 　　$j = $i - 1;
 8 　　while($arr[$j] > $tmp){
 9 　　　$arr[$j+1] = $arr[$j];
10 　　　$arr[$j] = $tmp;
11 　　　$j--;
12 　　}
13 　}
14 　return $arr;
15 }
16 　　
17 //选择排序（一维数组）
18 function select_sort($arr){
19 　$count = count($arr);
20 　for($i=0; $i<$count; $i++){
21 　　$k = $i;
22 　　for($j=$i+1; $j<$count; $j++){
23 　　　if ($arr[$k] > $arr[$j])
24 　　　　$k = $j;
25 　　　if ($k != $i){
26 　　　　$tmp = $arr[$i];
27 　　　　$arr[$i] = $arr[$k];
28 　　　　$arr[$k] = $tmp;
29 　　　}
30 　　}
31 　}
32 　return $arr;
33 }
34 　　
35 //冒泡排序（一维数组）
36 function bubble_sort($array){
37 　$count = count($array);
38 　if ($count <= 0) return false;
39 　
40 　for($i=0; $i<$count; $i++){
41 　　for($j=$count-1; $j>$i; $j--){
42 　　　if ($array[$j] < $array[$j-1]){
43 　　　　$tmp = $array[$j];
44 　　　　$array[$j] = $array[$j-1];
45 　　　　$array[$j-1] = $tmp;
46 　　　}
47 　　}
48 　}
49 　return $array;
50 }
51 　　
52 //快速排序（一维数组）
53 function quick_sort($array){
54 　if (count($array) <= 1) return $array;
55 　　
56 　$key = $array[0];
57 　$left_arr = array();
58 　$right_arr = array();
59 　for ($i=1; $i<count($array); $i++){
60 　　if ($array[$i] <= $key)
61 　　　$left_arr[] = $array[$i];
62 　　else
63 　　　$right_arr[] = $array[$i];
64 　}
65 　$left_arr = quick_sort($left_arr);
66 　$right_arr = quick_sort($right_arr);
67 　
68 　return array_merge($left_arr, array($key), $right_arr);
69 }
70 　　
71 ?>