php 数组排序方法分享(冒泡排序、选择排序)

2. function maoPao($arr,$style)//默认传递的是值，不是地址。如果在$arr前加个&，则和$arr1指向同一个地址，函数外的$arr1也被排好了
3. {
4. $temp=0;
5. $flag=false;
6. for($i=0;$i{
7. for($j=0;$j{
8. if($style=='bts') $op=$arr[$j]else if($style=='stb') $op=$arr[$j]>$arr[$j+1];
9. if($op)
10. {
11. $temp=$arr[$j];
12. $arr[$j]=$arr[$j+1];
13. $arr[$j+1]=$temp;
14. $flag=true;
15. }
16. }
17. if($flag==false)
18. {
19. break;//当一次横向循环下来flag==false;说明纵向循环里每次相邻元素比较大小时if条件均不满足，即从小到大已排好，无需再横向循环
20. }
21. }
22. foreach ($arr as $key => $value)
23. {
24. echo $value.',';
25. }
26. }
27. $arr1=array(101,101,-9,-8,0,76,1,57,43,90,23,-56);
28. maoPao($arr1,'stb');//small to big
29. ?>

复制代码

有关冒泡排序的例子，大家还可以参考如下的文章： php冒泡排序之交换排序法 又一个php冒泡排序(bubble sort)的例子 php实现冒泡排序算法的代码 php冒泡排序算法一例 php冒泡排序与快速排序的例子 2、选择排序： 第二个数至第n个数分别与第一个数比较，进行交换，第三个数至第n个数分别与第二个数比较，进行交换，直到排序完成。

3. /**

4. *
5. *
6. *
7. */
8. function selectSort($arr,$style)
9. {
10. $temp=0;
11. $flag=false;
12. for($i=0;$i{
13. for($j=$i+1;$j{
14. if($style=='bts') $op=$arr[$i]else if($style=='stb') $op=$arr[$i]>$arr[$j];
15. if($op)
16. {
17. $temp=$arr[$i];
18. $arr[$i]=$arr[$j];
19. $arr[$j]=$temp;
20. $flag=true;
21. }
22. }
23. if($flag==false)
24. {
25. break;
26. }
27. }
28. foreach ($arr as $key => $value)
29. {
30. echo $value.',';
31. }
32. }
33. $arr1=array(21.5,33,90,7,-4,5,55,11);
34. selectSort($arr1,'stb');

35. function selectSort($arr,$style)

36. {
37. $temp=0;
38. $flag=false;
39. for($i=0;$i{
40. for($j=$i+1;$j{
41. if($style=='bts') $op=$arr[$i]else if($style=='stb') $op=$arr[$i]>$arr[$j];
42. if($op)
43. {
44. $temp=$arr[$i];
45. $arr[$i]=$arr[$j];
46. $arr[$j]=$temp;
47. $flag=true;
48. }
49. }
50. if($flag==false)
51. {
52. break;
53. }
54. }
55. foreach ($arr as $key => $value)
56. {
57. echo $value.',';
58. }
59. }
60. $arr1=array(21.5,33,90,7,-4,5,55,11);
61. selectSort($arr1,'stb');
62. echo "
    ";
63. ?>

复制代码