php選擇排序,插入排序

2021-08-11 11:14:06 字數 378 閱讀 2229

/*選擇排序

實現思路 雙重迴圈完成,外層控制輪數,當前的最小值。內層 控制的比較次數

$i 當前最小值的位置

*/public function selectsort($arr)

}//如果發現 最小值的位置與當前假設的位置$i不同,則位置互換即可

if($min!=$i)

}return $arr;

}/*插入排序

插入排序的基本思想是:每步將乙個待排序的紀錄,按其關鍵碼值的大小插入前面已經排序的檔案中適當位置上,直到全部插入完為止。

*/public function  insertsort($arr)else}}

return $arr;

}

插入排序 選擇排序

插入排序 有乙個已經有序的資料序列,要求在這個已經排好的資料序列中插入乙個數,但要求插入後此資料序列仍然有序,這個時候就要用到一種新的排序方法 插入排序法 插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數加一的有序資料,演算法適用於少量資料的排序,時間複雜度 為o...

排序 選擇排序 插入排序

選擇排序應該說是最簡單的排序演算法,它的核心思想是不斷地選擇剩餘元素中最小者。選擇排序的過程是 首先,找到陣列中最小的元素,然後將它與陣列中的第乙個元素交換位置 如果第乙個元素是最小的元素,則和自己交換 接著,從剩下的元素中找到最小的元素,將它與陣列中的第二個元素交換位置。如此往復,直到將整個陣列排...

php排序法 氣泡排序,選擇排序,插入排序

冒泡法排序 就是從小到大排序 function maopao arr arr array 2 1 4 3 maopao arr print r arr 插入排序 從小到大的順序 function insert sort arr arr array 2 1 4 3 insert sort arr pr...