php演算法----直接插入排序

標籤：中間   控制   一個人   net   http   array   blog   baidu   bsp   

演算法引入

撲克牌是我們幾乎每個人都玩過的遊戲。平時我們開始的時候一般都是一個人發牌，其他人都是一邊摸牌，一邊理牌，假如你摸上的第一張牌是 5，第二張牌是 3，自然而然的我們把 3 插到 5 的前面；第三張牌是 4，查到 3 和 5 的中間；第四張牌是 6，放到 5 的後面；第五張牌是 2，插到 3 的前面；……。最後當我們摸完所有的牌時，手上的牌都是從小到大（點數）排好序的。

 

<?php//利用for迴圈把元素1插入到數組[2,3,4,5]頭部//思路就是把前面數組元素的值賦給後面的數組元素的值，既所有元素的位置向後挪動一下，然後索引0得位置就空出來了可以放插入的元素了function arr_push(array &$arr,$insert){$count = count($arr);for($i=$count;$i>0;$i--){$arr[$i]=$arr[$i-1];}$arr[0]=$insert;}$arr = [2,3,4,5];arr_push($arr,1);echo ‘<pre>‘;print_r($arr);//直接插入排序//思路假設第一個元素是已經存在的有序表，從第二個元素開始拿來和前面有序表的元素作比較，//比插入元素大的元素都向後移動一下，空出來的位置就是該元素插入的位置。//由兩層for迴圈完成，外層控制元素值，內層作比較然後向後挪動function InsertSort(array &$arr){    $count = count($arr);    //數組中第一個元素作為一個已經存在的有序表,所以從第二個元素即索引為1的元素開始與前面的有序表比較    for($i = 1;$i < $count;$i ++){        $temp = $arr[$i];      //設定哨兵，儲存插進來的元素        for($j = $i - 1;$j >= 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);echo ‘<pre>‘;print_r($arr);       　　

　　

參考http://blog.csdn.net/baidu_30000217/article/details/53072746

php演算法----直接插入排序