PHP插入排序

標籤：php   演算法   資料結構   插入排序   希爾排序   

插入排序其實和希爾排序一模一樣 , 記得希爾排序中開始定義了一個 $d ( 分成 $l/$d 組 ) 嗎 ? 插入排序只需要將那個 $d 改為 1 就可以 , 意思就是 , 不分組 , 只有一組 .

代碼 :

function insertSort($a) {  $l = count($a);  for($i=1; $i<$l; $i++) {    $t = $a[$i];    $j = $i-1;    while($j>=0 && $a[$j]>$t) {      $a[$j+1] = $a[$j];      $j--;    }    $a[$j+1] = $t;  }  return $a;}

用法:

echo(implode(",", insertSort($a)));// $a 為一個無序數組 , 例如 $a = range(1,100);shuffle($a);

額 , 和希爾排序對著看看 ? 是不是僅僅是把它那個 $d = floor($l/2); 改為 $d=1 而已 ?

本文出自 “一個糾結的PHP程式員” 部落格，請務必保留此出處http://johnsylm.blog.51cto.com/1480623/1429331