插入排序法的基本思路：同樣以案例來說明，還是以$arr = array(2,6,3,9)，由大到小排序。
實現原理：假設（並不實際建立）有乙個有序陣列$arr = array(2)，用$arr[1]=6來與它進行比較，如果6>2，由把$arr[0]後移到$arr[1]位置，而6插入到$arr[0]位置。接著，$arr[2]=3與$arr[1]=2比較，3>2,則$arr[1]=2繼續後移到$arr[2]位置，原$arr[3]=3插入到$arr[1]位置，再繼續把9插入到合位置，最終得到的結果是(9,unrrno6,3,2)。同樣是經過 count($arr)-1 次大迴圈，即可實現排序。
**規律分析：
第一次大迴圈：$[1]與$[0]比；
第二次大迴圈：$[2]與$unrrno[1]比，$[1]與$[0]比；
第三次大迴圈：$[3]與$[2]比，$[2]與$[1]比，$www.cppcns.com[1]與$[0]比；
php**，使用了函式封裝，以便於使用
<?php function insertsort(&$arr)
} }}$myarr = array(2,6,3,9);
insertsort($myarr);
echo "";
print_r($myarr);
?>
**實現分析：
第一次大迴圈：
$i=1 陣列(2,6,3,9)
$j=1 執行6和2比：$arr[1]=2;$arr[0]=6,得到(6,2,3,9)
第二次大迴圈：
$i=2 陣列(6,2,3,9)
$j=2 執行3和2比：變成$arr[2]=2,$arr[1]=3,得到(6,3,2,9)
$j--,$j=www.cppcns.com1 執行$arr[1]和$arr[0]比：條件不成立
第三次大迴圈：
$i=3 陣列(6,3,2,9)
$j=3 執行9和2比：變成$arr[3]=2,$arr[2]=9,得到(6,3,9,2)
$j--,$j=2 執行9和3比：變成$arr[2]=3,$arr[1]=程式設計客棧9,得到(6,9,3,2)
$j--,$j=1 執行9和6比：變成$arr[1]=5,$arr[0]=9,得到(9,6,3,2)
本文標題: php插入排序法實現陣列排序例項
本文位址:
排序 插入排序法
插入排序 insertion sort 的基本思想 每次將乙個待排序的記錄，按其關鍵字大小插入到前面已經排序好的序列中，直到全部記錄插入完成為止.直接插入排序 基本思想 假設待排序的記錄存放在陣列r 1.n 中。初始時，r 1 自成1個有序區，無序區為r 2.n 從i 2起直到i n 為止，依次將r...
php實現插入排序
它是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。其實這個我們並不陌生，舉乙個現實中的小例子，我們都打過撲克，拿到牌時，就需要對撲克進行抹順，一般都是按著左右是從小到大的順序，新來了一張牌，我們是不是一張一張的進行比較，找到它合適的位置，這就是插入排序。arr j...
PHP實現插入排序
插入排序思想 插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，...