700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 如何用PHP实现插入排序?【PHP】

如何用PHP实现插入排序?【PHP】

时间:2021-12-19 03:43:35

相关推荐

如何用PHP实现插入排序?【PHP】

后端开发|php教程

PHP,实现插入排序

后端开发-php教程

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。

算法描述:

⒈ 从第一个元素开始,该元素可以认为已经被排序

⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描

⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置

⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

⒌ 将新元素插入到下一位置中

⒍ 重复步骤2

密码页网站源码,ubuntu下安装meld,暗网防爬虫,php 卡住,排名营销seolzw

<?php

$arr =array(123,0,5,-1,4,15);

function insertSort(&$arr){

//先默认第一个下标为0的数是排好的数

for($i=1;$i<count($arr);$i++){

//确定插入比较的数

$insertVal=$arr[$i];

//确定与前面比较的数比较

$insertIndex=$i-1;

人人分销源码,vue与vscode,6410 ubuntu,tomcat 启动访问,脚本封装sqlite3,fullpage插件,vue是前端css框架吗,爬虫的论文好写吗吗,php查询页面,seo优化运营教程,php旅游网站系统,网页全选怎么实现,flash翻书效果模板lzw

//表示没有找到位置

while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){

//把数后移

$arr[$insertIndex+1]=$arr[$insertIndex];

$insertIndex--;

}

//插入(给$insertval找到位置了)

$arr[$insertIndex+1] = $insertVal;

}

}

insertSort($arr);

print_r($arr);

?>

类似驾考宝典的源码,vscode更新后无法打开,ubuntu装netcdf,更改tomcat的名字,c 爬虫 教程,php 查询数据库条数,珠海做seo哪个公司好,比分网站程序,bbs论坛html静态模板lzw

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。