6种经典排序算法的舞蹈版演示,排序不再难理解了
<?phpfunction selection_sort($array){$count = count($array);for ($i=0;$i<$count-1;$i++){/* find the minest */$min = $i;for ($j=$i+1;$j<$count;$j++){//由小到大排列if ($array[$min]>$array[$j]) { //表明当前最小的还比当前的元素大$min = $j;//赋值新的最小的}}/* swap $array[$i] and $array[$min] 即将当前内循环的最小元素放在$i位置上*/$temp = $array[$min];$array[$min] = $array[$i];$array[$i] = $temp;}return $array;}$old_array = array(3,4,1,6,5,2);$new_array = selection_sort($old_array);echo '<pre>';print_r($new_array);echo '</pre>';?>
?
