這篇文章帶給大家的內容是關於PHP排序：php插入排序的演算法思想及演算法實現，有一定的參考價值，有需要的朋友可以參考一下，希望對你有幫助。
演算法引入：
在這裡我們仍然使用《大話資料結構》裡面的一個例子：
撲克牌是我們幾乎每個人都玩過的遊戲。平常我們開始的時候通常都是一個人發牌，其他人都是一邊摸牌，一邊理牌，假如你摸上的第一張牌是5，第二張牌是3，自然而然的我們把3 插到5 的前面；第三張牌是4，查到3 和5 的中間；第四張牌是6，放到5 的後面；第五張牌是2，插到3 的前面；…。最後當我們摸完所有的牌時，手上的牌都是從小到大（點數）排好序的。
我們來看看這個順序：
5 3 // 將3 插入只有一個元素5 的有序表中 4 5 的有序表中
3 4 5 6 // 將6 插入有兩個元素3 4 5 的有序表中
3 4 5 6 6 的有序表中
2 3 4 5 6
// 直接插入排序
function swap(&$arr,$a,$b)
{
$temp = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $temp;
}
function insertSort(&$arr)
{
$count = count($arr);
for ($i=1; $i = 0 && $arr[$j] > $temp;$j--) {
$arr[$j + 1] = $arr[$j]; //记录后移
}
$arr[$j + 1] = $temp; //插入到正确的位置
}
}
$arr = array(9,1,5,8,3,7,4,6,2);
insertSort($arr);
var_dump($arr);array(9) {
[0]=>
int(1)
[1]=>
int(2)
[2]=>
int(3)
[3]=>
int(4)
[ 4]=>
int(5)
[5]=>
int(6)
[6]=>
int(7)
[7] =>
int(8)
[8]=>
int(9)
}
以上是PHP排序：php插入排序的演算法思想及演算法實現的詳細內容。更多資訊請關注PHP中文網其他相關文章！
