function insertion_sort(&$list)
{
for ($i=1; $i < sizeof($list); $i++) {
$temp = $list[$i];
$j= $i - 1;
for (; $j >= 0 && $list[$j] > $temp ; $j--) {
# 需要插入 當前位置后移
$list[$j+1] = $list[$j];
}
$list[$j+1] = $temp;
}
}
PHP實現(xiàn):插入排序
最后編輯于 :
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。
相關閱讀更多精彩內容
- 此算法主要原理:每次把一個待排序的關鍵碼插入到已排好序的序列中。 排序過程: 1、整個序列分成有序區(qū)和無序區(qū),初始...
- 選擇排序 對于任何輸入,時間為O(n*n); 冒泡排序 最優(yōu)(對于升序的數組,因為加入了一個跳出判斷):O(n),...
- var a; a = [66, 53, 11, 5, 4, 3, 2, 1]; /*冒泡排序*/(function...