PHP--冒泡选择插入排序法

Posted 2020-10-10 石涛涛

    使用php来实现常用三种排序方法：

    冒泡、选择、插入中，最优的是插入排序，我就把插入排序的流程画下来了：

    插入排序法的流程图：

        插入排序的代码：

function InsertSort(&$arr){
    for ($i=1;$i<count($arr);$i++){
        // 带插入的值
        $insertVal = $arr[$i];
        // 要比较的位置下标
        $insertIndex = $i -1;
        while ($insertIndex>=0 && $insertVal<$arr[$insertIndex]){
            // 如果被比较数的下标大于等于0；插入的值比被比较的值小，则将被比较的值想后移
            $arr[$insertIndex+1] = $arr[$insertIndex];
            $insertIndex--;
        }
        // 插入insertVal
        if($insertIndex+1 != $i){
            $arr[$insertIndex+1] = $insertVal;
        }
    }
}

    下面的三种排序法的代码：

 1 <?php

 2 /**
 3  * Created by PhpStorm.
 4  * User: xxx
 5  * Date: 2016/10/12
 6  * Time: 21:38
 7  */
 8 // 冒泡排序法
 9 function maopao_sort(&$arr){
10     // 外循环 控制趟数 只需要count($arr)-1趟就可以完成排序
11     for($i=0;$i<count($arr)-1;$i++){
12         // 内循环控制每一趟，找出最大的那个数：ccount($arr)-1-$i
13         for($j=0;$j<count($arr)-1-$i;$j++){
14             if ($arr[$j] > $arr[$j+1]){
15                 $temp = $arr[$j+1];
16                 $arr[$j+1] = $arr[$j];
17                 $arr[$j] = $temp;
18             }
19         }
20     }
21 }
22 
23 //选择排序法
24 function SelectSort(&$arr){
25     for($i=0;$i<count($arr)-1;$i++){
26         // 假设的最小数
27         $minVal = $arr[$i];
28         //最小数的下标
29         $minIndex = $i;
30         for($j=$i+1;$j<count($arr);$j++){
31             if ($minVal>$arr[$j]){
32                 $minVal = $arr[$j];
33                 $minIndex = $j;
34             }
35         }
36         if ($i != $minIndex){
37             $temp = $arr[$i];
38             $arr[$i] = $minVal;
39             $arr[$minIndex] = $temp;
40         }
41     }
42 }
43 
44 // 插入排序法（小-->大）
45 function InsertSort(&$arr){
46     for ($i=1;$i<count($arr);$i++){
47         // 带插入的值
48         $insertVal = $arr[$i];
49         // 要比较的位置下标
50         $insertIndex = $i -1;
51         while ($insertIndex>=0 && $insertVal<$arr[$insertIndex]){
52             // 如果被比较数的下标大于等于0；插入的值比被比较的值小，则将被比较的值想后移
53             $arr[$insertIndex+1] = $arr[$insertIndex];
54             $insertIndex--;
55         }
56         // 插入insertVal
57         if($insertIndex+1 != $i){
58             $arr[$insertIndex+1] = $insertVal;
59         }
60     }
61 }
62 
63 
64 $arr = array(10,2,0,-23,90,-100,400);
65 //maopao_sort($arr);
66 //SelectSort($arr);
67 InsertSort($arr);
68 echo var_dump($arr)."<br>";
69 print_r($arr);

 快速排序法：

 1 <?php
 2 function quickSort(&$arr){
 3     if(count($arr)>1){
 4         $k=$arr[0];
 5         $x=array();
 6         $y=array();
 7         $_size=count($arr);
 8         for($i=1;$i<$_size;$i++){
 9             if($arr[$i]<=$k){
10                 $x[]=$arr[$i];
11             }elseif($arr[$i]>$k){
12                 $y[]=$arr[$i];
13             }
14         }
15         $x=quickSort($x);
16         $y=quickSort($y);
17         return array_merge($x,array($k),$y);
18     }else{
19         return$arr;
20     }
21 }
22 ?>