PHP比较常见的几种排序方式实现思路及代码是什么

发布时间：2023-01-02 08:36 所属栏目：121 来源：互联网

导读：这篇文章主要介绍PHP常见的几种排序方式实现思路及代码是什么的相关知识，下面会通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇PHP常见的几种排序方式实现思路及代码是什么文章能帮助大家解决问题。 1.冒泡排序思路分析：在要排序

　　这篇文章主要介绍“PHP常见的几种排序方式实现思路及代码是什么”的相关知识，下面会通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“PHP常见的几种排序方式实现思路及代码是什么”文章能帮助大家解决问题。

　　1.冒泡排序

　　思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

　　代码实现：

　　$arr=array(1,43,54,62,21,66,32,78,36,76,39);

　　function bubbleSort($arr)

　　{

　　 $len=count($arr);

　　 //该层循环控制需要冒泡的轮数

　　 for($i=1;$i$arr[$k+1])

　　        {

　　            $tmp=$arr[$k+1];

　　            $arr[$k+1]=$arr[$k];

　　            $arr[$k]=$tmp;

　　        }

　　    }

　　 }

　　 return $arr;

　　}

　　2. 选择排序

　　代码实现：

　　function selectSort($arr) {

　　//双重循环完成，外层控制轮数，内层控制比较次数

　　 $len=count($arr);

　　    for($i=0; $i $arr[$j]) {

　　            //比较，发现更小的,记录下最小值的位置；并且在下次比较时采用已知的最小值进行比较。

　　                $p = $j;

　　            }

　　        }

　　      //已经确定了当前的最小值的位置，保存到$p中。如果发现最小值的位置与当前假设的位置$i不同，则位置互换即可。

　　        if($p != $i) {

　　            $tmp = $arr[$p];

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

　　            $arr[$i] = $tmp;

　　        }

　　    }

　　    //返回最终结果

　　    return $arr;

　　}

　　3.插入排序

　　思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

　　代码实现：

　　function insertSort($arr) {

　　    $len=count($arr);

　　    for($i=1, $i=0;$j--) {

　　            if($tmp

　　4.快速排序

　　思路分析：选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。

　　代码实现：

　　function quickSort($arr) {

　　    //先判断是否需要继续进行

　　    $length = count($arr);

　　    if($length $arr[$i]) {

　　            //放入左边数组

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

　　        } else {

　　            //放入右边

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

　　        }

　　    }

　　    //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数

　　    $left_array = quick_sort($left_array);

　　    $right_array = quick_sort($right_array);

　　    //合并

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

　　}

（编辑：ASP站长网）