您的位置：首页 > 其它

插入排序

2015-08-05 21:34 267 查看
插入排序它的基本思想是：从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描，如果该元素大于新元素，将该元素移到下一个位置，重复扫描，直到找到已排序的元素小于或者等于新的元素的位置，将新元素插入到下一位置中。

算法如下：

<span style="font-family:Microsoft YaHei;font-size:18px;"><?PHP
function insertsort($arr){
$len = count($arr);
for($i = 1; $i < $len;$i ++){
$tmp = $arr[$i];
$j = $i - 1;
while($arr[$j] >$tmp){
$arr[$j+1] =$arr[$j];
$arr[$j] =$tmp;
$j --;
}
}
return $arr;
}</span>
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航