php四种基础算法

精选答案

PHP的四种基本排序算法为:冒泡排序、插入排序、选择排序和快速排序

冒泡排序

冒泡排序(Bubble Sort)是一种简单的排序算法。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

1. $arr=array(1,43,54,62,21,66,32,78,36,76,39);
2. functiongetpao($arr)
3. {
4. $len=count($arr);
5. //设置一个空数组用来接收冒出来的泡
6. //该层循环控制需要冒泡的轮数
7. for($i=1;$i<$len;$i++)
8. {//该层循环用来控制每轮冒出一个数需要比较的次数
9. for($k=0;$k<$len-$i;$k++)
10. {
11. if($arr[$k]>$arr[$k+1])
12. {
13. $tmp=$arr[$k+1];
14. $arr[$k+1]=$arr[$k];
15. $arr[$k]=$tmp;
16. }
17. }
18. }
19. return$arr;

选择排序

选择排序(Selection sort)是一种简单直观的排序算法。

1. functionselect_sort($arr){
2. //实现思路双重循环完成，外层控制轮数，当前的最小值。内层控制的比较次数
3. //$i当前最小值的位置，需要参与比较的元素
4. for($i=0,$len=count($arr);$i<$len-1;$i++){
5. //先假设最小的值的位置
6. $p=$i;
7. //$j当前都需要和哪些元素比较，$i后边的。
8. for($j=$i+1;$j<$len;$j++){
9. //$arr[$p]是当前已知的最小值
10. if($arr[$p]>$arr[$j]){
11. //比较，发现更小的,记录下最小值的位置；并且在下次比较时，
12. //应该采用已知的最小值进行比较。
13. $p=$j;
14. }
15. }
16. //已经确定了当前的最小值的位置，保存到$p中。
17. //如果发现最小值的位置与当前假设的位置$i不同，则位置互换即可
18. if($p!=$i){
19. $tmp=$arr[$p];
20. $arr[$p]=$arr[$i];
21. $arr[$i]=$tmp;
22. }
23. }
24. //返回最终结果
25. return$arr;

插入排序

插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。

1. functioninsert_sort($arr){
2. //区分哪部分是已经排序好的
3. //哪部分是没有排序的
4. //找到其中一个需要排序的元素
5. //这个元素就是从第二个元素开始，到最后一个元素都是这个需要排序的元素
6. //利用循环就可以标志出来
7. //i循环控制每次需要插入的元素，一旦需要插入的元素控制好了，
8. //间接已经将数组分成了2部分，下标小于当前的（左边的），是排序好的序列
9. for($i=1,$len=count($arr);$i<$len;$i++){
10. //获得当前需要比较的元素值。
11. $tmp=$arr[$i];
12. //内层循环控制比较并插入
13. for($j=$i-1;$j>=0;$j--){
14. //$arr[$i];//需要插入的元素;$arr[$j];//需要比较的元素
15. if($tmp<$arr[$j]){
16. //发现插入的元素要小，交换位置
17. //将后边的元素与前面的元素互换
18. $arr[$j+1]=$arr[$j];
19. //将前面的数设置为当前需要交换的数
20. $arr[$j]=$tmp;
21. }else{
22. //如果碰到不需要移动的元素
23. //由于是已经排序好是数组，则前面的就不需要再次比较了。
24. break;
25. }
26. }
27. }
28. //将这个元素插入到已经排序好的序列内。
29. //返回
30. return$arr;

快速排序

快速排序是由东尼·霍尔所发展的一种排序算法。可以决定设计的选择，减少所需时间的二次方项之可能性。

1. ?php
2. //快速排序
3. //待排序数组
4. $arr=array(6,3,8,6,4,2,9,5,1);
5. //函数实现快速排序
6. functionquick_sort($arr){
7. //判断参数是否是一个数组
8. if(!is_array($arr))returnfalse;
9. //递归出口：数组长度为1就直接返回数组
10. $length=count($arr);
11. if($length<=1)return$arr;
12. //数组元素有多个
13. $left=$right=array();
14. //使用for循环进行遍历，把第一个元素当做比较的对象
15. for($i=1;$i<$length;$i++){
16. //判断当前元素值的大小
17. if($arr[$i]<$arr[0]){
18. //当前元素小于标准元素，放到左边数组
19. $left[]=$arr[$i];
20. }else{
21. $right[]=$arr[$i];
22. }
23. }
24. //递归调用
25. $left=quick_sort($left);
26. $right=quick_sort($right);
27. //将所有的结果合并
28. returnarray_merge($left,array($arr[0]),$right);
29. }
30. echo'<pre>';
31. //调用
32. print_r(quick_sort($arr));

其他答案

php 实现冒泡排序法，快速排序法，选择排序法，插入排序法，并以从小到大的顺序进行排序。

1、冒泡排序

1. functionbubbleSort($arr){
2. $count=count($arr);
3. for($i=0;$i<$count;$i++){
4. for($k=0;$k<$count-1;$k++){
5. if($arr[$i]<$arr[$k]){
6. $temp=$arr[$k];
7. $arr[$k]=$arr[$i];
8. $arr[$i]=$temp;
9. }
10. }
11. }
12. return$arr;
13. }

2、选择排序

1. functionselectSort($arr){
2. $count=count($arr);
3. for($i=0;$i<$count-1;$i++){
4. $min=$i;
5. for($k=$i+1;$k<$count;$k++){
6. if($arr[$min]>$arr[$k]){
7. $min=$k;
8. }
9. }
11. if($min!=$i){
12. $temp=$arr[$min];
13. $arr[$min]=$arr[$i];
14. $arr[$i]=$temp;
15. }
16. }
17. return$arr;
18. }

3、选择排序

1. functioninsertSort($arr){
2. $count=count($arr);
3. for($i=1;$i<$count;$i++){
4. $temp=$arr[$i];
5. for($k=$i-1;$k>=0;$k--){
6. if($temp<$arr[$k]){
7. $arr[$k+1]=$arr[$k];
8. $arr[$k]=$temp;
9. }else{
10. break;
11. }
12. }
13. }
14. return$arr;
15. }

4、快速排序