常见的几种排序算法（PHP）

PHP数组几种常见的排序方式
1.冒泡排序
2.选择排序
3.插入排序
4.快速排序

1. $arr = array(28,6,19,5,43,21,10,66);//排序数组

2. /**

3. * 冒泡排序

4. * 思路分析：在需要排序的一组数中，

5. * 对当前未排序的数从前往后即相邻的数两两比较，

6. * 让较大的数往下沉 较小的数往上冒

7. * 即 当相邻的两个数进行比较后发现它们排序与要求相反就调整其两个的位置

8. */

9. //1.冒泡排序

10. function bubble_sort($arr){

11. $tmp = $arr[0]; //记录最大数初始为第一个

12. $len = count($arr);

13. //外围循环 - 要比较周期次数(数组长度-1)

14. for ($i=1; $i < $len; $i++) {

15. //周期内两两比较次数(数组长度-1)

16. for ($j=1; $j < $len; $j++) {

17. if ($tmp > $arr[$j]) {

18. //前面大于后面数时交换位置

19. $tmp = $arr[$j-1];

20. $arr[$j-1] = $arr[$j];

21. $arr[$j] = $tmp;

22. }else{

23. //顺序保持不变 修改最大数

24. $tmp = $arr[$j];

25. }

26. }

27. }

28. return $arr;

29. }

30. //2.冒泡排序

31. function bubble_sort2($arr){

32. $len = count($arr);

33. //周期循环次数

34. for ($i=1; $i < $len; $i++) {

35. //两两比较次数

36. for ($j=0; $j < $len-$i; $j++) {

37. //前数大于后数 需要调整位置

38. if ($arr[$j] > $arr[$j+1]) {

39. $tmp = $arr[$j+1];

40. $arr[$j+1] = $arr[$j];

41. $arr[$j] = $tmp;

42. }

43. }

44. }

45. return $arr;

46. }

47. /**

48. * 选择排序

49. * 在需要排序的一组数中选出最小的一个数与第一个数交换

50. * 接下来在找出最小的一个数与第二个数进行交换

51. * 如此返回直到倒数第二个和最后一个数进行比较

52. */

53. function select_sort($arr){

54. $len = count($arr);

55. //外层循环

56. for ($i=0; $i < $len-1; $i++) {

57. $p = $i; //初始化最小数位置

58. //内层循环(注意开始的位置在增长)

59. for ($j=$i+1; $j < $len; $j++) {

60. //发现更小的值 就记录位置

61. if ($arr[$p] > $arr[$j]) {

62. $p = $j;

63. }

64. }

65. //循环一个周期后把最小值调换到$i的位置

66. if ($p != $i) {

67. $tmp = $arr[$i];

68. $arr[$i] = $arr[$p];

69. $arr[$p] = $tmp;

70. }

71. }

72. return $arr;

73. }

74. /**

75. * 插入排序

76. * 在排序的一组数中假设前边的数是已经排好序的

77. * 现在要把N插入到前边有序数中去

78. * 使得这个N也是排好序的

79. * 如此反复直到排序完成

80. */

81. function insert_sort($arr){

82. $len = count($arr);

83. //外层循环

84. for ($i=1; $i < $len; $i++) {

85. $tmp = $arr[$i];//插入值

86. //内层循环

87. for ($j=$i-1; $j >= 0; $j--) {

88. if ($tmp < $arr[$j]) {

89. //调换位置

90. $arr[$j+1] = $arr[$j];

91. $arr[$j] = $tmp;

92. }else{

93. break;

94. }

95. }

96. }

97. return $arr;

98. }

99. /**

100. * 快速排序

101. * 选择一个基准元素 通常为第一个或最后一个

102. * 经过一次扫描将为排序的数分为两部分

103. * 一部分比基准数小 另一部分比基准数大

104. * 这时基准数就在排序后的正确位置

105. * 递归两面所有的数 最后得到排序数据

106. */

107. function quick_sort($arr){

108. $len = count($arr);

109. if ($len <= 1) {

110. return $arr;

111. }

112. $base_num = $arr[0]; //先定义一个基准数

113. //初始化两个基准两侧数组

114. $left_array = array();

115. $right_array = array();

116. //遍历数组 大于基准的放在右边 否则放左边

117. for ($i=1; $i < $len; $i++) {

118. if ($arr[$i] > $base_num) {

119. $left_array[] = $arr[$i];

120. }else{

121. $right_array[] = $arr[$i];

122. }

123. }

124. //同样的方式处理左右两侧数组 递归调用

125. $left_array = quick_sort($left_array);

126. $right_array = quick_sort($right_array);

127. //合并数组 并返回

128. return array_merge($left_array,array($base_num),$right_array);

129. }