PHP数据结构之直接插入排序
2010-11-29 17:14
253 查看
<?php
$array = array(13,15,6,10,20,6,3,19);
$count = count($array);
$n = $e = 0;
for($i = 1; $i < $count; $i++)
{
$tmp = $array[$i];
$j = $i;
while($array[$j-1] > $tmp){
$n++;
$e++;
$array[$j] = $array[$j-1];
$j--;
}
$array[$j] = $tmp;
}
print_r($array);
echo "共循环{$n}次,共执行{$e}次数据交换";
?>
执行结果为:
Array ( [0] => 3 [1] => 6 [2] => 6 [3] => 10 [4] => 13 [5] => 15 [6] => 19 [7] => 20 )
共循环15次,共执行15次数据交换
$array = array(13,15,6,10,20,6,3,19);
$count = count($array);
$n = $e = 0;
for($i = 1; $i < $count; $i++)
{
$tmp = $array[$i];
$j = $i;
while($array[$j-1] > $tmp){
$n++;
$e++;
$array[$j] = $array[$j-1];
$j--;
}
$array[$j] = $tmp;
}
print_r($array);
echo "共循环{$n}次,共执行{$e}次数据交换";
?>
执行结果为:
Array ( [0] => 3 [1] => 6 [2] => 6 [3] => 10 [4] => 13 [5] => 15 [6] => 19 [7] => 20 )
共循环15次,共执行15次数据交换
相关文章推荐
- PHP数据结构(4) 直接插入排序
- 数据结构-插入排序之直接插入排序
- 第16周SHH数据结构-【项目1-验证算法(1)直接插入排序】
- PHP 插入排序 -- 直接插入排序
- 数据结构中的排序-直接插入排序法(二)
- 10-1-直接插入排序-内部排序-第10章-《数据结构》课本源码-严蔚敏吴伟民版
- PHP排序算法之直接插入排序(Straight Insertion Sort)实例分析
- 数据结构 - 直接插入排序法
- 2015年大二上-数据结构-内部排序-(1)-直接插入排序
- 数据结构 排序 直接插入排序(1)
- 数据结构复习:直接插入排序与二分插入排序的C++实现
- PHP实现排序算法----直接插入排序(Straight Insertion Sort)
- 数据结构精要------直接插入排序和希尔排序算法
- 数据结构之直接插入排序
- 第十六周--数据结构--项目一-- 插入排序之直接插入排序
- 【数据结构】直接插入排序
- 一步步学习数据结构和算法之直接插入排序效率分析及java实现
- 数据结构排序-直接插入排序
- 数据结构-插入排序-直接插入排序
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序