溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關怎么在php項目中實現一個插入排序功能，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
<?php
/**
* 插入排序
* @param Array $a 無序集合
* @return Array 有序集合
*/
function insertSort($a) {
$temp;
$i;
$j;
$size_a = count($a);
# 從第二個元素開始
for ($i = 1; $i < $size_a; $i++) {
if ($a[$i] < $a[$i-1]) {
$j = $i; # 保存當前元素的位置
$temp = $a[$i]; # 當前元素的值
# 比較左邊的元素，如果找到比自己更小的，向右移動元素，否則插入元素到當前位置
while($j>0 && $temp<$a[$j-1]) {
$a[$j] = $a[$j-1];
$j--;
}
# 插入元素
$a[$j] = $temp;
}
}
return $a;
}
/**
* 獲取隨機數
* @param Integer $size 數量
* @return Integer
*/
function randomNumber($size = 10) {
$rand = array();
srand(time(NULL));
for ($i = 0; $i < $size; $i++) {
array_push($rand, mt_rand(0,1000));
}
return $rand;
}
$a = randomNumber();
echo sprintf("Unsorted list %s\n", implode(" ", $a));
echo sprintf("Sorted list %s\n", implode(" ", insertSort($a)));上述就是小編為大家分享的怎么在php項目中實現一個插入排序功能了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
