程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> 關於PHP編程 >> PHP 數據結構 算法描述 冒泡排序 bubble sort

PHP 數據結構 算法描述 冒泡排序 bubble sort

編輯:關於PHP編程

復制代碼 代碼如下:
<?php
/**
* 冒泡排序 bubble sort
*
* 原理:多次循環進行比較,每次比較時將最大數移動到最上面。每次循環時,找出剩余變量裡的最大值,然後減小查詢范圍。這樣經過多次循環以後,就完成了對這個數組的排序
*/
function sort_bubble($list)
{
$len = count($list);
if(empty($len)) return $list;

for($i = 0;$i < $len; $i++)
{
for($j = $i + 1; $j < $len; $j++)
{
$flag = '';
if($list[$i] > $list[$j]) // 從小到大
//if($list[$i] < $list[$j]) // 從大到小
{
$tmp = $list[$i];
$list[$i] = $list[$j];
$list[$j] = $tmp;

$flag = " change";
}
echo implode(',',$list).$flag."<br/>";
}
echo "-------------------------<br/>";
}
return $list;
}

$list = array(4,3,2,1,5,7,3,7);
$list = sort_bubble($list);

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved