PHP数据结构(4)直接插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP数据结构(4)直接插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含875字，纯文字阅读大概需要2分钟。

内容图文

直接插入排序就是将一个待排序的元素按照大小顺序插入到一个已经排序好的数组中，假设一个有N个元素的无序数组，将进行N-1次的插入既能完成排序。

例如一个有5个元素的无序数组，其将进行4次插入排序,如：$array(15,7,43,22,18)

第一次:：$array(15) 将元素7插入该数组，排序后: $array(7,15)

第二次：$array(7,15) 将元素43插入该数组，排序后:$array(7,15,43)

第三次：$array(7,15,43) 将元素22插入该数组，排序后:$array(7,15,22,43)

第四次：$array(7,15,22,41) 将元素18插入该数组，排序后:$array(7,.15,18,22,43)，完成排序。

代码实现如下：

$array[$i]){
				$temp=$array[$i];
				$j=$i;
				while($j>0 && $array[$j-1]>$temp){
					$array[$j]=$array[$j-1];
					$j--;
				}
				$array[$j]=$temp;
			}

		}
		return $array;
	}


	$arr=array(4,1,17,9,88,37,43);
	$res=insert_sort($arr);
	foreach($res as $key => $values){
		echo "key:".($key+1)." value:".$values."
";
	}
?>


                
                
                

                    以上就介绍了PHP数据结构(4) 直接插入排序，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。


           
                
                                                

内容总结

以上是互联网集市为您收集整理的PHP数据结构(4)直接插入排序全部内容，希望文章能够帮你解决PHP数据结构(4)直接插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---