public function run() { //直接插入排序 $array = [5, 2, 7, 1, 3, 4, 6, 9, 8]; $this->directInsertSort($array); print_r($array); } private function directInsertSort(Array &$array) { $count = count($array); for ($i = 1; $i < $count; $i++) { //這是一個優化 if ($array[$i] > $array[$i - 1]) { continue; } for ($j = $i; $j > 0; $j--) { //從小到大排序 if ($array[$j] < $array[$j - 1]) { $tmp = $array[$j]; $array[$j] = $array[$j - 1]; $array[$j - 1] = $tmp; } } } }
直接插入排序(php代碼實現)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.