摘要:
思路分析:在要排序的一组数中,假设前面的数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。*/ function insertSort($arr) { $len=count($arr); for($i=1; $i<$len;$i++) 阅读全文
posted @ 2025-03-16 19:10
侯蜀黍
阅读(6)
评论(0)
推荐(0)
摘要:
// 非递归 // $target是要查找的目标 $arr是已经排序好的数组 function binary(&$arr,$low,$top,$target){ while($low <= $top){ //由于php取商是有小数的,所以向下取整,不过也可不加,数组也会取整 $mid = floor 阅读全文
posted @ 2025-03-16 19:10
侯蜀黍
阅读(4)
评论(0)
推荐(0)
摘要:
/* 思路分析:在要排序的一组数中,选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。*/ function selectSort($arr) { //双重循环完成,外层控制轮数,内层控制比较次数 $len=count 阅读全文
posted @ 2025-03-16 19:09
侯蜀黍
阅读(8)
评论(0)
推荐(0)