2019獨角獸企業重金招聘Python工程師標準>>>

<?php// 插入排序法函數function insertion_sort(&$array) {$array_length = count($array); // 數組的長度// 進行數組排序，視第一個數組元素屬于一個有序的數組。for ($i = 1; $i < $array_length; $i++) {$inserted_value = $array[$i]; // 待插入的數組元素$inserted_index = $i - 1; // 待插入的位置// 當$inserted_value前面還有其他數組元素并且值比它小的時候while (($inserted_index >= 0) && ($inserted_value < $array[$inserted_index])) {$array[$inserted_index + 1] = $array[$inserted_index]; // $inserted_value的前一個數組元素被后移$inserted_index--; // 待插入的位置遞減變化}// 當$inserted_index的值發生了變化才進行插入操作if (($inserted_index + 1) != $i) {// 找到了$inserted_value的正確位置，插入該元素。$array[$inserted_index + 1] = $inserted_value;}}}// 數組打印函數function print_array($array) {foreach ($array as $key => $value) {echo "\$array[$key] = $value <br />";}}// 初始化數組$array = array(1, -1, 3, 3, 2, 9, -10, 7, 6, 5);// 調用函數insertion_sort($array);print_array($array);/* 輸出$array[0] = -10 $array[1] = -1 $array[2] = 1 $array[3] = 2 $array[4] = 3 $array[5] = 3 $array[6] = 5 $array[7] = 6 $array[8] = 7 $array[9] = 9*/ ?>

轉載于:https://my.oschina.net/belinwu/blog/69734

總結

以上是生活随笔為你收集整理的PHP版插入排序法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。