排序演算法學習,插入排序,php程式碼實作。
思路:按照從小到大排序,新插入的數據與之前的比較一下,如果新插入的數據比上一個小就互換順序。
<?php //排序--插入 $data = array(10,9,8,7,6,5,4,3,2,1); fun($data); function fun($data){ echo implode(',',$data).'<br>'; $count = count($data); for($i=1;$i<$count;$i++){ echo '第'.($i+1).'个数插入:<br>'; for($j=$i;$j>0;$j--){ if($data[$j]<$data[$j-1]){ echo $data[$j].'<==>'.$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教程有興趣的朋友有所幫助。