php写的简单选择排序算法和直接插入排序算法
来源:互联网 发布:linux 系统环境变量 编辑:程序博客网 时间:2024/05/22 17:38
// 简单选择排序算法
function simpleSelectSort($array) {
for ($i = 0; $i < count($array); $i++) {
$min = $i;
for ($j = $i + 1; $j < count($array); $j++) {
if ($array[$j] < $array[$min]) {
$min = $j;
}
}
if ($min != $i) {
$temp = $array[$i];
$array[$i] = $array[$min];
$array[$min] = $temp;
}
}
return $array;
}
$obj = array();
for ($i = 0; $i < 100; $i++) {
$obj[] = rand(1, 11);
}
$start = time();
$newObj = simpleSelectSort($obj);
$end = time();
print_r($newObj);
// 直接插入排序算法
function insertSort($array) {
$first = $array[0];
unset ($array[0]);
$array[] = $first;
for($i=2;$i<=count($array);$i++) {
if($array[$i] < $array[$i-1]) {
$array[0] = $array[$i];
$j=$i-1;
while($array[$j]>$array[0] && $j > 0){
$array[$j+1] = $array[$j];
$j--;
}
$array[$j+1] = $array[0];
}
unset($array[0]);
}
return $array;
}
//$obj = array(5,4,3,6,2);
$obj = array();
for($i=0;$i<100;$i++){
$obj[] = rand(1,99);
}
$newObj = insertSort($obj);
print_r($newObj);
- php写的简单选择排序算法和直接插入排序算法
- 三种最简单的排序算法(直接插入排序、冒泡排序、简单选择排序)
- 常用内部排序算法之四:简单选择排序、直接插入排序和冒泡排序
- 简单排序算法之选择排序、直接插入排序和冒泡排序
- 【算法】 简单选择排序与直接插入排序
- 五、排序算法之简单算法——冒泡排序、简单选择排序和直接插入排序
- 排序算法之选择和插入排序的简单优化
- 常用的排序算法:冒泡,简单选择,直接插入,快速排序,堆排序
- PHP四种基础排序算法--冒泡,直接插入,快速和选择排序
- 直接插入、冒泡、快速、简单选择、堆、归并排序算法
- 直接插入、冒泡、快速、简单选择、堆、归并排序算法
- 简单排序算法:冒泡排序,选择排序和插入排序的c++实现
- PHP排序算法系列:直接选择排序
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- 两种简单的数组排序算法:冒泡排序和直接选择排序(升序)
- 简单排序算法:直接插入排序(插入排序)
- 插入排序、选择排序和快速排序的算法实现
- 7月笔记
- 通过硬盘将Fedora16升级到Fedora17
- android监听正在运行的程序
- QTP的点滴记录
- 在Android手机中内置了一款高性能webkit内核浏览器
- php写的简单选择排序算法和直接插入排序算法
- Node.normalize
- ZOJ2770 差分约束
- 关于java进阶的一系列好博客
- Qt属性
- Visual Studio2010 “调试并继续" 无法使用
- Android解析XML
- 关注网银系统:安全模型和架构设计
- SVN的使用