Home>Article>Backend Development> PHP simple sorting bubble sort and selection sort
Php code
$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 < count($arr); $i++){ $min = $i; for($j = $i+1; $j < count($arr); $j++){ if($arr[$min] > $arr[$j]){ $min = $j; //找到最小的那个数组下标 } } //如果已经找到了最小数组下标,就替换当前数组与找到的最小数组进行替换 if($min != $i){ $temp = $arr[$i]; $arr[$i] = $arr[$min]; $arr[$min] = $temp; } } return $arr; } ?>