PHP 算法02之插入排序

awesome23 發布于2019-07-01 10:20 / 818人閱讀

摘要：最后看第三位和第四位，發現左邊小于右邊，無需交換，最終是，，，。總結一下就是從左到右依次選中一個數和左邊比較，這個數小于左邊就交換，交換完在和左邊比較，直到交換到比左邊大了之后，換下一個數，最后數字依次處理后，數據即從小到大排序。

描述

舉例4個數: 7,4,3,8

從左往右兩兩比較,即 7和4比較，發現7大于4，那么交換，數列變成 4,7,3,8 。

然后我們再看第2位和第三位，發現7大于3，那么交換，數列變成 4,3,7,8 。

然后再去看前兩位，左邊還是大于右邊，那么繼續交換將變成 3,4,7,8 。

最后看第三位和第四位，發現左邊小于右邊，無需交換，最終是 3，4，7，8 。

總結一下就是從左到右依次選中一個數和左邊比較，這個數小于左邊就交換，交換完在和左邊比較，直到交換到比左邊大了之后，換下一個數，最后數字依次處理后，數據即從小到大排序。

代碼

function insertSort($needSortData)
{
    $sortDataLength = count($needSortData); //計算出待排序元素數量
    for ($i = 1; $i < $sortDataLength; $i++) //外層遍歷每一個待排序元素，選第二個元素開始
    {
        for ($j = $i ; $j >0 ; $j--) 
        {//然后和前一個數比較，直到大于左側的數
            if ($needSortData[$j] < $needSortData[$j-1]) {
                //找到右側數小于左側數,那么交換
                $temp = $needSortData[$j-1]; 
                $needSortData[$j-1]=$needSortData[$j];
                $needSortData[$j]=$temp;
            }
            else
            {
                //第一次發現左側數小于右側數了，說明該數已經排序完畢（因為再往左都是有序數了）
                //那么 break 此次循環
                break;
            }
        }
    }
    return $needSortData;
}

$unSortedData = [9, 1, 3, 8, 2, 6, 5, 7, 4];
$result=insertSort($unSortedData);
print_r($result);

云服務器 GPU云服務器插入排序算法 java插入排序算法用php實現插入排序插入排序

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/29071.html

PHP排序算法之插入排序

摘要：直接插入排序是由兩層嵌套循環組成的。插入排序的基本方法是每步將一個待排序的記錄按其關鍵字的大小插到前面已經排序的序列中的適當位置，直到全部記錄插入完畢為止。算法實現直接插入排序記錄后移插入到正確的位置運行結果算法引入：在這里我們依然使用《大話數據結構》里面的一個例子：撲克牌是我們幾乎每個人都玩過的游戲。平時我們開始的時候一般都是一個人發牌，其他人都是一邊摸牌，一邊理牌，假如你摸上...

rose 2019-07-01 10:30 評論0 收藏0
PHP算法之四大基礎算法

摘要：而在證明算法是正確的基礎上，第二步就是分析算法的時間復雜度。算法的時間復雜度反映了程序執行時間隨輸入規模增長而增長的量級，在很大程度上能很好反映出算法的優劣與否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言雖然工作中，你覺得自己并沒有涉及到算法這方面的東西，但是算法是程序的...

isLishude 2019-07-01 12:31 評論0 收藏0
PHP面試之四：邏輯與算法

摘要：數據結構常見數據結構數組是最簡單而且應用最廣泛的數據結構特征使用連續內存空間來存儲存放相同類型或著衍生類型的元素數組比較特別，可以存放八種數據類型通過下標來訪問集合特征保存不重復的元素字典特征就是關聯數組，以形式存儲棧，與隊列相似特征存儲數數據結構常見數據結構 Array 數組是最簡單而且應用最廣泛的數據結構特征： 1、使用連續內存空間來存儲 2、存放相同類型或著衍生類型...

smartlion 2019-06-28 14:11 評論0 收藏0
PHP基礎算法之插入排序法

摘要：插入排序法獲得當前需要比較的元素值。將這個元素插入到已經排序好的序列內。

stormzhang 2019-06-27 15:57 評論0 收藏0