首页 >php教程 >php手册 > 正文

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

原创2020-10-20 12:09:320210

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


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

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

$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;
  19. }

2. 选择排序

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

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




以上就是PHP 四种基本排序算法的代码实现(1)的详细内容,更多请关注php学习网其它相关文章!

phpStudy Linux 面板(小皮面板)
  • 相关标签:PHP 基本排序算法 代码实现
  • 本文原创发布php学习网,转载请注明出处,感谢您的尊重!
  • 相关文章

    相关视频


    网友评论

    文明上网理性发言,请遵守 新闻评论服务协议

    我要评论
  • 专题推荐

    作者信息

    php学习网

    认证0级讲师

    推荐视频教程
  • javascript初级视频教程javascript初级视频教程
  • jquery 基础视频教程jquery 基础视频教程
  • 视频教程分类