国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 開發(fā) > PHP > 正文

PHP的簡易冒泡法代碼分享

2024-05-04 23:14:11
字體:
供稿:網(wǎng)友
很基礎(chǔ)的東西,感覺代碼還不夠簡潔,希望高手指導(dǎo)修改

復(fù)制代碼 代碼如下:


<?php
function BubbleSort($str){
for($i=0;$i<count($str);$i++){//從數(shù)組末尾取一個值;
for ($k=count($str)-2;$k>=$i;$k--){//將這個值向前冒泡;
if($str[$k+1]<$str[$k]){ //將小于號改為大于號,就是降序排列;
$tmp=$str[$k+1];
$str[$k+1]=$str[$k];
$str[$k]=$tmp;
}
}
}
return $str;
}
//以下是測試
$str=array(5,8,2,6,10,0,3,12,11);
print_r(BubbleSort($str));
?>


php 冒泡排序2
基本概念是:依次比較相鄰的兩個數(shù),將小數(shù)放在前面,大數(shù)放在后面。即首先比較第1個和第2個數(shù),將小數(shù)放前,大數(shù)放后。然后比較第2個數(shù)和第3個數(shù),將小數(shù)放前,大數(shù)放后,如此繼續(xù),直至比較最后兩個數(shù),將小數(shù)放前,大數(shù)放后。重復(fù)以上過程,仍從第一對數(shù)開始比較(因為可能由于第2個數(shù)和第3個數(shù)的交換,使得第1個數(shù)不再小于第2個數(shù)),將小數(shù)放前,大數(shù)放后,一直比較到最大數(shù)前的一對相鄰數(shù),將小數(shù)放前,大數(shù)放后,第二趟結(jié)束,在倒數(shù)第二個數(shù)中得到一個新的最大數(shù)。如此下去,直至最終完成排序。
  由于在排序過程中總是小數(shù)往前放,大數(shù)往后放,相當(dāng)于氣泡往上升,所以稱作冒泡排序。
  用二重循環(huán)實現(xiàn),外循環(huán)變量設(shè)為i,內(nèi)循環(huán)變量設(shè)為j。外循環(huán)重復(fù)9次,內(nèi)循環(huán)依次重復(fù) 9,8,...,1次。每次進(jìn)行比較的兩個元素都是與內(nèi)循環(huán)j有關(guān)的,它們可以分別用a[j]和a[j+1]標(biāo)識,i的值依次為1,2,...,9,對于每一個i, j的
值依次為1,2,...10-i。

復(fù)制代碼 代碼如下:


<?php
function asc($a)
{
for($i=0;$i<count($a)-1;$i++)
{
for($j=0;$j<count($a)-1;$j++)
{
if($a[$j]>$a[$j+1])
{
$tmp=$a[$j+1];
$a[$j+1]=$a[$j];
$a[$j]=$tmp;
}
}
}
print_r($a);
}
$a = array(9,8,17,6,26,4,33,2,1);
print_r(asc($a));
?>
<br />
<?php
function desc($a)
{
$c=array();
for($i=count($a)-1;$i>0;$i--)
{
for($j=0;$j<count($a)-1;$j++)
{
if($a[$j]<$a[$j+1])
{
$tmp=$a[$j+1];
$a[$j+1]=$a[$j];
$a[$j]=$tmp;
}
}
}
print_r($a);
}
$arr=array(33,24,56,55,59);
desc($arr);
?> 


PHP冒泡排序法演示
以前面試的時候考官出的筆試題,覺得比較XX,寫程序應(yīng)該是在計算機(jī)上面,而不是在筆頭上。
PHP程序文件sort_bubble_up.php

復(fù)制代碼 代碼如下:


<html>
<head><title>冒泡排序法演示</title><head>
<link href="sort.css">
<body>
<h1>冒泡排序法演示</h1>
<table cellpadding="5" cellspacing="1">
<?php
//隨機(jī)生成數(shù)組
$arr=array();
echo '<tr><td colspan="10">初始值</td></tr>';
echo '<tr>';
for($i=0;$i<10;$i++){
$arr[$i]=rand();
echo "<td>/$arr[$i]={$arr[$i]}</td>";
}
//進(jìn)行冒泡法排序
for($i=9;$i>0;$i--){
echo '<tr><td colspan="10">第'.(10-$i).'次</td></tr>';
for($j=0;$j<$i;$j++){
if($arr[$j]<$arr[$j+1]){
$tmp=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$tmp;
}
echo '<tr>';
for($k=0;$k<10;$k++){
switch($k){
case $j : echo '<td>'; break;
case $j+1 : echo '<td>'; break;
default : echo '<td>';
}
echo "/$arr[$k]={$arr[$k]}</td>";
}
echo '</tr>';
}
}
//顯示排序結(jié)果
echo '<tr><td colspan="10">結(jié)果</td></tr>';
echo '<tr>';
for($i=0;$i<10;$i++){
echo "<td>/$arr[$i]={$arr[$i]}</td>";
}
echo '</tr>';
?>
</table>
</body></html>


樣式表文件sort.css

復(fù)制代碼 代碼如下:


h1{text-align: center; color: blue;}
table{font-size: 12px; font-family: arial; background-color: black; text-align: center;}
td{background-color: white;}
.base{background-color: #0FF;}
.light{background-color: #0DD;}
.title{background-color: #3FF; text-align: center;}

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 浏阳市| 卢氏县| 德兴市| 潍坊市| 胶州市| 元谋县| 秦安县| 保山市| 敦化市| 繁峙县| 白玉县| 浮梁县| 荣昌县| 文水县| 盐池县| 富顺县| 临汾市| 舞钢市| 镇平县| 巢湖市| 古蔺县| 志丹县| 丁青县| 泾阳县| 区。| 虎林市| 淮滨县| 翁牛特旗| 沽源县| 黑山县| 延庆县| 金昌市| 彰化市| 甘南县| 即墨市| 苗栗市| 龙游县| 综艺| 化州市| 桂林市| 洪洞县|