php四种基础排序(基础算法)----③插入排序法
来源:互联网 发布:修改游戏的软件 编辑:程序博客网 时间:2024/06/03 09:03
插入排序法:
思路:将需要排序的元素 插入到 已经假定排序号 的数组 的指定位置
<?php
$arr=array(32,45,87,31,54,85,3,21,1)
function c($arr) {
//需要区分开哪部分已经排序好,哪部分是需要排序的,找到其中一个需要排序的元素
//该元素,设定为第二个元素开始到最后一个都是需要排序的(因为你没法确定哪个是排序,就认为只有第一个是已经排序好的)
//获得当前需要比较的元素值。
$temp = $arr[$i];
//内层循环控制 比较大小,且插入数据
if($temp < $arr[$j]) {
//如果想插入的元素小于前面的元素,那么两者数值互换
$arr[$j+1] = $arr[$j];
//将前面的数设置为 当前需要交换的数
$arr[$j] = $temp;
} else {
//如果碰到不需要移动的元素,则返回不需要比较
break;
}
}
}
return $arr;
}
//格式化数据让结果更清晰
echo "<pre/>";
print_r(insert($arr));
思路:将需要排序的元素 插入到 已经假定排序号 的数组 的指定位置
<?php
$arr=array(32,45,87,31,54,85,3,21,1)
function c($arr) {
//需要区分开哪部分已经排序好,哪部分是需要排序的,找到其中一个需要排序的元素
//该元素,设定为第二个元素开始到最后一个都是需要排序的(因为你没法确定哪个是排序,就认为只有第一个是已经排序好的)
//外层for循环,设定每次需要插入的元素
//获得当前需要比较的元素值。
$temp = $arr[$i];
//内层循环控制 比较大小,且插入数据
for($j=$i-1;$j>=0;$j--) {
//需要插入的元素; $arr[$j];//与其他元素相比较的元素
//$arr[$i];if($temp < $arr[$j]) {
//如果想插入的元素小于前面的元素,那么两者数值互换
$arr[$j+1] = $arr[$j];
//将前面的数设置为 当前需要交换的数
$arr[$j] = $temp;
} else {
//如果碰到不需要移动的元素,则返回不需要比较
break;
}
}
}
return $arr;
}
//格式化数据让结果更清晰
echo "<pre/>";
print_r(insert($arr));
阅读全文
0 0
- php四种基础排序(基础算法)----③插入排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- php四种基础算法:冒泡,选择,插入和快速排序法
- PHP四种基础排序算法--冒泡,直接插入,快速和选择排序
- git 命令速查及使用
- 计算中文字长
- Python用subprocess的Popen来调用系统命令
- SylixOS 异步工作队列
- java容器类的操作总结
- php四种基础排序(基础算法)----③插入排序法
- openwrt 7621换源
- List接口和Collections类
- LarkRTC
- 得到当前方法的名字Thread.currentThread().getStackTrace()[1].getMethodName();
- C#动态匿名函数用法示例
- 活动的启动模式
- achartengine之折线图---简单用法
- 6-内联函数