php简单排序之冒泡排序与选择排序
程序员文章站
2022-05-29 20:35:32
...
Php代码
$arr[$j]){ $temp = $arr[$i]; $arr[$i] = $arr[$j]; $arr[$j] = $temp; } } } return $arr; } /** * 选择排序排序selectsort 关键是找到最小数组的下标 */ //$arr = array(100,2,4,5,6,1,7,3); //array(1,2,4,5,6,100,7,3) 第一遍 //array(1,2,4,5,6,100,7,3) 第二遍 //array(1,2,3,5,6,100,7,4) 第三遍 //array(1,2,3,4,6,100,7,5) 第四遍 //... //array(1,2,3,4,5,6,7,100) 最后一遍 function fn_selectsort($arr){ for($i = 0; $i $arr[$j]){ $min = $j; //找到最小的那个数组下标 } } //如果已经找到了最小数组下标,就替换当前数组与找到的最小数组进行替换 if($min != $i){ $temp = $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $temp; } } return $arr; } ?>