1.直接插入排序代码实现:
= 0;$j--) { if($arr[$j] > $insertdata)//如果前面的记录大于要插入的记录 { $arr[$j+1] = $arr[$j];//前面的记录往后移一个下标$pos--; } else { break; } } $arr[$pos] = $insertdata;//插入到正确位置echo
第{$i}趟排序结果:; print_r($arr); }}
2.二分查找插入排序代码实现
$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 ').text(i)); }; $numbering.fadein(1700); }); }); 以上就介绍了php之插入排序,包括了插入排序,php方面的内容,希望对php教程有兴趣的朋友有所帮助。
