摘要: //选择排序 $array = [10,203,30,2,4,43]; //第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较;找出最小或者最大的放在下标为0的这个位置; //第二次从下标为1的开始比较;查询剩下的最大或者最小值;放在 //下标为1的位置; for($i=0;$i<cou 阅读全文
posted @ 2019-04-24 21:50 墙角摘蘑菇 阅读(115) 评论(0) 推荐(0) 编辑
摘要: //冒泡排序 //①思路,先比较出第一次,找一个最大的值,排到最后; //②重复count遍之后,就能得到排序; //③优化,每一次循环之后不需要再次全部重复; $array = [11,5,4,58,1,222,34]; for ($j = 0; $j< count($array)-1; $j++ 阅读全文
posted @ 2019-04-24 21:36 墙角摘蘑菇 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 二分查找: 数组必须有序,且不重复。 一般实际工作中,很少有这样的数组,所以应用的很少,但是思想很好. 1 // 二分查找 2 $array = [10,14,23,33,45,56,65,77,89,99,102]; 3 $find = 56; 4 5 function search($array 阅读全文
posted @ 2019-04-24 20:40 墙角摘蘑菇 阅读(1087) 评论(0) 推荐(0) 编辑