如何在PHP中实现一个插入排序功能 - 行业资讯 - 肥雀云

介绍

这篇文章给大家介绍如何在PHP中实现一个插入排序功能,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

算法描述:

⒈从第一个元素开始,该元素可以认为已经被排序
⒉取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋重复步骤,直到找到已排序的元素小于或者等于新元素的位置
⒌将新元素插入到下一位置中
⒍重复步骤2

代码如下:

& lt; ? PHP

,,,美元arr=阵列(123 0、5、1,4,15);

,,,函数insertSort(及美元arr) {

,,,,,,,//先默认第一个下标为0的数是排好的数
,,,,,,,(i=1; i<美元计数(arr);美元我+ +){
,,,,,,,,,,,//确定插入比较的数
,,,,,,,,,,,insertVal=arr美元[我]美元;
,,,,,,,,,,,//确定与前面比较的数比较
,,,,,,,,,,,张insertIndex=美元;

,,,,,,,,,,,//表示没有找到位置
,,,,,,,,,,,而(insertIndex>美元;=0,,insertVal

,,,,,,,,,,,,,,,//把数后移
,,,,,,,,,,,,,,,arr (insertIndex美元+ 1)=美元arr [$ insertIndex];
,,,,,,,,,,,,,,,insertIndex——美元;
,,,,,,,,,,,}

,,,,,,,//插入(给insertval美元找到位置了)
,,,,,,,arr (insertIndex美元+ 1)=美元insertVal;
,,,,,,,}
,,,}

,,,insertSort (arr);
,,,print_r (arr)美元;
?在

关于如何在PHP中实现一个插入排序功能就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看的到。