PHP 四种基本排序算法的代码实现

简介:

许多人都说算法是程序的核心,算法的好坏决定了程序的质量。作为一个初级phper,虽然很少接触到算法方面的东西。但是对于基本的排序算法还是应该掌握的,它是程序开发的必备工具。这里介绍冒泡排序,插入排序,选择排序,快速排序四种基本算法,分析一下算法的思路。

PHP 四种基本排序算法的代码实现

前提:分别用冒泡排序法,快速排序法,选择排序法,插入排序法将下面数组中的值按照从小到大的顺序进行排序。

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

1. 冒泡排序

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

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

2. 选择排序

思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。

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

3.插入排序

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

 
  1. function insertSort($arr) { 
  2. $len=count($arr); 
  3. for($i=1, $i<$len; $i++) { 
  4. $tmp = $arr[$i]; 
  5. //内层循环控制,比较并插入 
  6. for($j=$i-1;$j>=0;$j--) { 
  7. if($tmp < $arr[$j]) { 
  8. //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换 
  9. $arr[$j+1] = $arr[$j]; 
  10. $arr[$j] = $tmp; 
  11. else { 
  12. //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。 
  13. break
  14. return $arr; 

4.快速排序

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

 
  1. function quickSort($arr) { 
  2. //先判断是否需要继续进行 
  3. $length = count($arr); 
  4. if($length <= 1) { 
  5. return $arr; 
  6. //选择第一个元素作为基准 
  7. $base_num = $arr[0]; 
  8. //遍历除了标尺外的所有元素,按照大小关系放入两个数组内 
  9. //初始化两个数组 
  10. $left_array = array();  //小于基准的 
  11. $right_array = array();  //大于基准的 
  12. for($i=1; $i<$length; $i++) { 
  13. if($base_num > $arr[$i]) { 
  14. //放入左边数组 
  15. $left_array[] = $arr[$i]; 
  16. else { 
  17. //放入右边 
  18. $right_array[] = $arr[$i]; 
  19. //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数 
  20. $left_array = quick_sort($left_array); 
  21. $right_array = quick_sort($right_array); 
  22. //合并 
  23. return array_merge($left_array, array($base_num), $right_array); 



来源:51CTO

相关文章
|
25天前
|
存储 运维 Serverless
函数计算产品使用问题之在YAML文件中配置了环境变量,但在PHP代码中无法读取到这些环境变量,是什么原因
函数计算产品作为一种事件驱动的全托管计算服务,让用户能够专注于业务逻辑的编写,而无需关心底层服务器的管理与运维。你可以有效地利用函数计算产品来支撑各类应用场景,从简单的数据处理到复杂的业务逻辑,实现快速、高效、低成本的云上部署与运维。以下是一些关于使用函数计算产品的合集和要点,帮助你更好地理解和应用这一服务。
|
5天前
|
并行计算 算法 Python
Dantzig-Wolfe分解算法解释与Python代码示例
Dantzig-Wolfe分解算法解释与Python代码示例
|
8天前
|
安全 PHP 开发者
PHP的开源代码如何影响其安全性?
【7月更文挑战第15天】PHP的开源代码如何影响其安全性?
9 1
|
14天前
|
存储 算法 大数据
Python算法高手的必修课:深入理解分治法、贪心算法、动态规划,让你的代码更智能!
【7月更文挑战第9天】在Python算法学习中,分治法(如归并排序)将大问题分解为小部分递归解决;贪心算法(如货币找零)在每步选择局部最优解尝试达到全局最优;动态规划(如斐波那契数列)通过存储子问题解避免重复计算,解决重叠子问题。掌握这三种方法能提升代码效率,解决复杂问题。
|
21天前
|
算法 PHP
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
【php经典算法】冒泡排序,冒泡排序原理,冒泡排序执行逻辑,执行过程,执行结果 代码
13 1
|
1天前
|
缓存 算法 Java
如何使用代码实现漏桶算法
如何使用代码实现漏桶算法
|
26天前
|
算法 PHP 数据中心
基于php雪花算法工具类Snowflake -来自chatGPT
基于php雪花算法工具类Snowflake -来自chatGPT
22 2
|
20天前
|
存储 PHP 索引
|
28天前
|
人工智能 算法 Java
java中经典算法代码整理
java中经典算法代码整理
23 0