php之插入排序

1.直接插入排序代碼實現：

header("content-type:text/html;charset=utf-8");//直接插入排序實現從小到大排序//思路：每一趟排序將待排序的記錄(元素)插入到前面的有序數列中，從左至右不斷增大有序數列//關鍵：找到前面的有序數列中正確插入位置。$arr  =array(6,18,2,4,16,8);echo"
排序前:
";print_r($arr);insertSort($arr);echo"
排序後:
";print_r($arr);functioninsertSort(&$arr){$len = count($arr);  //從第二個記錄起，跟前面的有序數列比較尋找插入位置for($i = 1;$i < $len; $i++)  {    $insertData = $arr[$i];//要插入的記錄$pos = $i;//插入位置for($j = $i - 1;$j >= 0;$j--)        {          if($arr[$j] > $insertData)//如果前面的記錄大於要插入的記錄          {              $arr[$j+1] = $arr[$j];//前面的記錄往後移一個下標$pos--;          }          else          {            break;          }        }     $arr[$pos] = $insertData;//插入到正確位置echo"
第{$i}趟排序結果:";     print_r($arr);  }}

2.二分尋找插入排序代碼實現

header("content-type:text/html;charset=utf-8");//二分尋找插入排序：跟直接插入排序思路差不多，不同在通過二分尋找來確定插入位置$arr  =array(6,18,2,4,16,8);echo"
排序前:
";print_r($arr);bsInsertSort($arr);echo"
排序後:
";print_r($arr);functionbsInsertSort(&$arr){$len = count($arr);  for($i = 1;$i < $len; $i++)  {     $left = 0;     $right = $i -1;     $mid = 0;     $insertData = $arr[$i];//要插入的記錄while($left<=$right)     {       $mid = ($left + $right)/2;       if($insertData > $arr[$mid])       {         $left = $mid + 1;       }else       {         $right = $mid -1;       }     }     //$left是要插入的位置for($j=$i-1;$j>=$left;$j--)     {       $arr[$j+1]  = $arr[$j];//後移比插入記錄大的數     }     $arr[$left] = $insertData;  }}

').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i <= lines; i++) { $numbering.append($('

').text(i)); }; $numbering.fadeIn(1700); }); });

以上就介紹了php之插入排序，包括了插入排序,php方面的內容，希望對PHP教程有興趣的朋友有所協助。

