PHP数据结构之冒泡法排序
2010-11-29 17:14
141 查看
<?php
$array = array(13,15,6,10,20,6,3,19);
$count = count($array);
$n = $e = 0;
for($i = 0; $i < $count; $i++)
{
for($j = $i + 1; $j < $count; $j++)
{
$n++;
if($array[$j] < $array[$i]){
$e++;
$tmp = $array[$i];
$array[$i] = $array[$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 )
共循环28次,共执行14次数据交换
$array = array(13,15,6,10,20,6,3,19);
$count = count($array);
$n = $e = 0;
for($i = 0; $i < $count; $i++)
{
for($j = $i + 1; $j < $count; $j++)
{
$n++;
if($array[$j] < $array[$i]){
$e++;
$tmp = $array[$i];
$array[$i] = $array[$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 )
共循环28次,共执行14次数据交换
相关文章推荐
- 在网上看到使用PHP实现常见的数据结构和算法
- 浅谈PHP数据结构之单链表
- PHP与数据结构之栈的顺序存储
- php 数据结构 hash表
- 数据结构 --- 线性表学习(php模拟)
- 【PHP笔记】 zend常用数据结构及宏
- PHP代码:基本数据结构和php内置函数
- php面试题之二——数据结构和算法(高级部分)
- PHP数据结构之三 线性表中的单链表的PHP实现
- 数据结构之冒泡及PHP实现
- php实现的基本数据结构
- php实现数据结构线性表(顺序和链式)
- PHP数据结构——二分查找与顺序查找
- perl VS php数据结构比较
- PHP 数据结构 算法 三元组 Triplet
- php SPL四种常用的数据结构
- php面试题之二——数据结构和算法(高级部分)
- php的哈希(实现数组的数据结构)
- PHP数据结构之五:栈的PHP的实现和栈的基本操作
- 数据结构(冒泡、快速、插入等排序)PHP && JAVA --面试技巧