最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

基于php冒泡排序算法的深入理解

 更新時間:2013年06月09日 11:43:11   作者:  
本篇文章是對php中的冒泡排序算法進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下

交換排序的基本思想:兩兩比較待排序的數(shù)據(jù),如果發(fā)生逆序,則交換之,直到全部數(shù)據(jù)都排好序為止。
•冒泡排序的基本思想:
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)文章

最新評論

武陟县| 金沙县| 安仁县| 佛冈县| 太仓市| 镇远县| 五原县| 黄山市| 互助| 太原市| 醴陵市| 阿克陶县| 德清县| 三门峡市| 科技| 泊头市| 乌拉特后旗| 宜兴市| 武城县| 崇义县| 栖霞市| 汉阴县| 富源县| 西昌市| 祁阳县| 遂川县| 惠安县| 仁寿县| 泰兴市| 巩义市| 朔州市| 白沙| 白朗县| 华池县| 湘潭市| 黎城县| 灵武市| 西平县| 灯塔市| 色达县| 沛县|