算法学习之路 | 冒泡排序[Php]
2023-06-13 09:15:15 时间
Hello 算法! 算法学习之路,开坑
思路
- 给定一个数组,内容都为数字
- 循环整个数组两两判断左边是否大于右边
- 大于则左右交换
- 小于则跳过
- 若该轮循环没有进行过交换,说明已为有序数组
- 每一轮循环将找到当前最大的一个数,放在了数组最后一个键
- 重复 count-1 次,由于是两两相比重复 count-1 次循环后只剩1个键,必定是最小的
- 最后结束外层循环,得到一个升序数组
代码
<?php
$array = array(2,4,1,7,3,9,6);
$switch_count = 0;
for($i=0;$i<$count_array-1;$i++){
for($j=0;$j<($count_array-$i-1);$j++){ //每次循环确定一个最大的在右边
if($array[$j] > $array[$j + 1]){ //两两相比,大的放右边
$temp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $temp;
$switch_count++;
}
}
if($switch_count == 0){
break;
}
}
var_dump($array);
?>
相关文章
- PHP常见面试题_php算法面试题及答案
- 算法学习之路 | 选择排序[Php]
- 算法学习之路 | 希尔排序[Php]
- PHP生成二维码 endroid/qr-code 扩展包
- [PHP] apache在worker模式配置fastcgi使用php-fpm详解编程语言
- [PHP] 自定义错误处理详解编程语言
- PHP在Linux上安装:轻松快捷(php安装包linux)
- 使用PHP操作Redis的入门实践(php中使用redis)
- 驱动MySQL驱动加载:一种基于PHP的解决方案(php加载mysql)
- MySQL事务处理流程及PHP实现(mysql事务php)
- 扩展如何在PHP中开启Redis扩展(php开启redis)
- 如何在Linux上架设PHP? 25字(linux架设php)
- 安装Linux实现一键安装PHP环境(linux一键php)
- 用PHP从MSSQL读取数据表列表(php查询mssql列表)
- 让PHP连接MSSQL数据库的正确方式(php如何连mssql)
- 学习PHP掌握MSSQL数据库操作的技巧(php如何操作mssql)
- PHP搭配MSSQL营造完美环境联动(php加mssql环境)
- 据使用PHP和MSSQL技术记录丰富的数据信息(php mssql记录数)
- PHP与MSSQL结合,实现灵活高效的程序开发(php mssql 程序)
- 深入学习Linux下的PHP编程技巧(linux下php编程)
- PHP操作MySQL数据库的封装简单化(php操作mysql封装)
- PHP模拟登陆MSN并获得用户信息
- php入门学习知识点七PHP函数的基本应用
- php数据结构与算法(PHP描述)查找与二分法查找
- php生成缩略图填充白边(等比缩略图方案)
- php使用多个进程同时控制文件读写示例