AI与算法
Chris_mu
小虾米
展开
-
php 冒泡排序&快速排序
php 冒泡排序&快速排序今天了解下php基础笔试题中的算法题,最基本的冒泡以及快速排序。 冒泡排序两种方法:function maopao($array) { $count = count($array); if ($count <= 0) return false; for($i=0; $i<$count; $i++){原创 2017-09-04 10:54:20 · 340 阅读 · 0 评论 -
折半查找&顺序查找
折半查找: $i = 0; //存储对比的次数//@param 待查找数组 //@param 待搜索的数字 function binsearch($arr,$num){ $count = count($arr); $lower = 0; $high = $count - 1; global $i; while($lower <= $high){原创 2017-09-04 11:11:59 · 356 阅读 · 0 评论 -
选择排序
选择排序/* 选择排序法的思路:就是再第一次循环中,假设第一个数是最小的;然后跟第二个数比较,一直比到最后,找出最小值,然后把最小值跟第一个数的位置互换;再进行下一次循环,找出最小值跟第二个位置的数互换;一直循环数组的个数减去1次;数组就成了有序的了 */ //用函数封装选择排序法 function selectSort(&$arr) //注意此处要加地址传递符号;因为数组默认传递的原创 2017-09-04 16:38:57 · 243 阅读 · 0 评论