首頁  >  文章  >  後端開發  >  插入排序 排序演算法學習-插入排序

插入排序 排序演算法學習-插入排序

WBOY
WBOY原創
2016-07-28 08:29:551160瀏覽

排序演算法學習,插入排序,php程式碼實作。

思路:按照從小到大排序,新插入的數據與之前的比較一下,如果新插入的數據比上一個小就互換順序。

<?php
//排序--插入
$data = array(10,9,8,7,6,5,4,3,2,1);

fun($data);

function fun($data){
    echo implode(&#39;,&#39;,$data).&#39;<br>';
    $count = count($data);
    for($i=1;$i<$count;$i++){
        echo &#39;第&#39;.($i+1).&#39;个数插入:<br>';
        for($j=$i;$j>0;$j--){
            if($data[$j]<$data[$j-1]){
                echo $data[$j].&#39;<==>'.$data[$j-1].'<br>';
                $temp = $data[$j-1];
                $data[$j-1] = $data[$j];
                $data[$j] = $temp;
                echo implode(',',$data).'<br>';
            }
        }
        //echo implode(',',$data).'<br>';
        echo '------------------------------<br>';
    }
}

以上就介紹了插入排序 排序演算法學習-插入排序,包括了插入排序方面的內容,希望對PHP教程有興趣的朋友有所幫助。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn