介绍//插入排序
函数insert_sort (arr) {//获取数组单元个数
美元$ count=count (arr);//外层循环用于从未排序区域中取出待排序元素
(i=1美元;美元我& lt;数美元;$我+ +){//获取当前需要插入已排序区域的元素值
temp=arr美元($ i);//内层循环用于从已排序区域寻找待排序元素的插入位置
张(j=美元;$ j祝辞=0;$ j () {//如果arr美元($ i)比已排序区域的arr [j]美元美元小,就后移arr [j]美元美元
if($临时& lt;$ arr [j]美元){
arr ($ j + 1)=美元arr [j]美元;
arr [j]美元=temp美元;
其他}{//如果arr美元($ i)不小于arr [j]美元,美元则对已排序区无需再排序
打破;
｝
}
｝
返回由美元;
｝
arr=美元阵列(62年6日,19日,26日,88年,99年,18日,16日,1);
var_dump (insert_sort (arr)美元);
以前测试结果:
这篇文章主要介绍PHP如何实现插入排序的方法,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!
<>强插入排序基本思路:将数组分为两个区(已排序区和未排序区),假定数组的第一个元素处于已排序区,第一个元素之后的所有元素都处于未排序部分。排序时用到双层循环,外层循环用于从未排序部分中取出待排序元素,并逐步缩小未排序部分,内层循环用于从已排序部分寻找插入位置(即不断地从已排序部分寻找比待排序元素大的元素),然后将较大的已排序区的元素后移,后移的最终结果是已排序区元素的最后一个元素占据待排序元素原来的位置,而已排序区中间空出一个位置),最后将待排序元素插入元素后移之后留下的空位。
