基于php冒泡排序算法的深入理解
更新時間：2013年06月09日 11:43:11 作者：
本篇文章是對php中的冒泡排序算法進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
交換排序的基本思想：兩兩比較待排序的數(shù)據(jù)，如果發(fā)生逆序，則交換之，直到全部數(shù)據(jù)都排好序?yàn)橹埂?BR>•冒泡排序的基本思想：
1.從后往前，掃描所有的數(shù)據(jù)，如果相鄰的兩個數(shù)發(fā)生逆序，則互換。－－第1趟冒泡
2.從后往前，掃描最后一個到第2個數(shù)據(jù)，如果相鄰的兩個數(shù)發(fā)生逆序，則互換。－－第2趟冒泡
3.如此依次進(jìn)行，直到進(jìn)行n-1趟冒泡，或者在某趟冒泡中，沒有逆序的情況即可提前結(jié)束。
復(fù)制代碼 代碼如下:
<script>
var arr = [15,8,7,9,10,0];
var _len = arr.length;
alert("排序之前："+arr);
var exchange=0;
var temp = 0;
for(var i=0; i<arr.length;i++)
{
exchange=0;
for(var j=arr.length;j>=i;j--)
{
if(arr[j] < arr[i])
{
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
exchange = 1;
}
}
if(exchange == 0)
{
break;
}
}
alert("排序之后："+ arr);
</script>
您可能感興趣的文章:
相關(guān)文章
文件名亂碼一般是中文導(dǎo)致的，因?yàn)閏keditor使用的是uft8編碼如果我們頁面使用的是gbk或gb2312就有可能出現(xiàn)亂碼問題，解決辦法只要對上傳文件重命名即可,下面是如何修改程序代碼的方法2013-11-11
php中運(yùn)用http調(diào)用的GET和POST方法示例
調(diào)用的GET和POST方法,使用到的函數(shù)是curl_init, curl_setopt, curl_exec,curl_close，默認(rèn)是GET方法2014-09-09
這篇文章主要介紹了PHP判斷變量是否為0的方法,需要的朋友可以參考下2014-02-02
這篇文章主要介紹了php中加密解密DES類的簡單使用方法,結(jié)合實(shí)例形式分析了php中加密解密DES類的基本定義與使用方法,需要的朋友可以參考下2020-03-03
這篇文章主要為大家詳細(xì)介紹了PHP排序算法系列之直接選擇排序的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
PHP實(shí)現(xiàn)的生成唯一RequestID類完整示例
這篇文章主要介紹了PHP實(shí)現(xiàn)的生成唯一RequestID類,結(jié)合完整實(shí)例形式分析了php唯一標(biāo)識符生成、session操作等相關(guān)實(shí)現(xiàn)與使用技巧,需要的朋友可以參考下2018-07-07
PHP+Apache實(shí)現(xiàn)二級域名之間共享cookie的方法
這篇文章主要介紹了PHP+Apache實(shí)現(xiàn)二級域名之間共享cookie的方法,涉及Apache的配置、hosts修改及php cookie操作相關(guān)實(shí)現(xiàn)技巧,需要的朋友可以參考下2019-07-07
本文將就UCH二次開發(fā)這個核心主題，以各種實(shí)現(xiàn)的代碼為主，輔助部分說明概略的講解如何針對UCH進(jìn)行二次開發(fā)。過段時間UCH就開源了，準(zhǔn)備到時候再詳細(xì)的寫篇UCH機(jī)制分析。2009-05-05
這篇文章主要介紹了php實(shí)現(xiàn)按指定大小等比縮放生成上傳圖片縮略圖的方法,需要的朋友可以參考下2015-07-07
這篇文章主要匯總介紹了幾種解決PHP+MYSQL中文亂碼問題的方法，十分的實(shí)用，有需要的小伙伴可以參考下。2015-07-07