摘要: //插入排序 function insertSort($array) { $n=count($array);//获取排序数组的长度 for($i=1;$i<$n;$i++){ $do=$array[$i];//准备排序的数值 //一直往左边找,比待排序大的数都往后挪,腾空位给待排序插入 for ($ 阅读全文
posted @ 2022-07-26 15:45 leo0362 阅读(66) 评论(0) 推荐(0) 编辑
摘要: //冒泡排序-小到大 function bubbleSort($array){ $n=count($array);//获取排序数组的长度 //外层循环 for($i=0;$i<$n-1;$i++){ //内层循环 for ($j=0;$j<$n-$i-1;$j++){ //判断并交换 if($arr 阅读全文
posted @ 2022-07-26 14:04 leo0362 阅读(7) 评论(0) 推荐(0) 编辑
摘要: //已经排序好的数组 二分查找--递归--返回数组的索引--返回-1 就是找不到 $left 最左边索引 $right--最右边索引 function twoFinds($array,$find,$left,$right){ //左边大于右边-超出查找范围-找不到数据 if($left>$right 阅读全文
posted @ 2022-07-26 10:17 leo0362 阅读(16) 评论(0) 推荐(0) 编辑