php冒泡排序于选择排序,php简单排序之冒泡排序与选择排序

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 < 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;

}

?>

本条技术文章来源于互联网，如果无意侵犯您的权益请点击此处反馈版权投诉

本文系统来源：php中文网