PHP基礎算法之插入排序法

stormzhang 發布于2019-06-27 15:57 / 1842人閱讀

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

=0; $j--) {
            //$arr[$i];//需要插入的元素; $arr[$j];//需要比較的元素
            if($tmp < $arr[$j]) {
            //發現插入的元素要小，交換位置
            //將后邊的元素與前面的元素互換
            $arr[$j+1] = $arr[$j];
            //將前面的數設置為 當前需要交換的數
            $arr[$j] = $tmp;
            } else {
            //如果碰到不需要移動的元素
            //由于是已經排序好是數組，則前面的就不需要再次比較了。
            break;
            }
        }
    }
//將這個元素 插入到已經排序好的序列內。
//返回
return $arr;
}

$arr=array(54,1,43,62,21,66,32,78,36,76,0,17,39,-1);
echo "";
print_r(insert_sort($arr));

 ?>

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

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

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

PHP算法之四大基礎算法

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

isLishude 2019-07-01 12:31 評論0 收藏0
PHP基礎算法之選擇排序法

摘要：選擇排序法實現思路雙重循環完成，外層控制輪數，當前的最小值。是當前已知的最小值比較，發現更小的記錄下最小值的位置并且在下次比較時，應該采用已知的最小值進行比較。如果發現最小值的位置與當前假設的位置不同，則位置互換即可返回最終結果

Astrian 2019-06-27 15:57 評論0 收藏0
PHP基礎算法之快速排序法

摘要：快速排序法判斷參數是否是一個數組遞歸出口數組長度為，直接返回數組數組元素有多個則定義兩個空數組使用循環進行遍歷，把第一個元素當做比較的對象判斷當前元素的大小遞歸調用將所有的結果合并

raoyi 2019-06-27 15:57 評論0 收藏0
PHP基礎算法之冒泡排序法

摘要：冒泡排序法該層循環控制需要冒泡的輪數該層循環用來控制每輪冒出一個數需要比較的次數聲明一個臨時變量

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