排序

1. // 选择排序 不稳定排序
2. function selection_sort($array)
3. {
4. $max = count($array) - 1;
5. for($i = 0; $i {
6. $min = $i;
7. for($j = $i + 1; $j {
8. if($array[$j] {
9. $min = $j;
10. }
11. }
12. if($min != $i)
13. {
14. $temp = $array[$min];
15. $array[$min] = $array[$i];
16. $array[$i] = $temp;
17. }
18. }
19. return $array;
20. }
22. // foreach while 插入排序
23. function insertsort($arr)
24. {
25. foreach($arr as $k => $v)
26. {
27. $i = $k - 1;
28. while($i > -1 && $v {
29. $next = $arr[$i + 1];
30. $arr[$i + 1] = $arr[$i];
31. $arr[$i] = $next;
32. $i--;
33. }
34. }
35. return $arr;
36. }
38. // for while 插入排序
39. function insertsort1($arr)
40. {
41. $max_key = count($arr) - 1;
42. for($i = 1; $i {
43. $j = $i - 1;
44. $current = $arr[$i];
45. while($j >= 0 && $arr[$j] > $current)
46. {
47. $temp = $arr[$j+1];
48. $arr[$j+1] = $arr[$j];
49. $arr[$j] = $temp;
50. $j--;
51. }
52. }
53. return $arr;
54. }

复制代码