欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

JS數(shù)組排序方法實(shí)例分析

 更新時(shí)間：2016年12月16日 08:42:26   作者：鬼畜十三  
這篇文章主要介紹了JS數(shù)組排序方法,結(jié)合實(shí)例形式分析了javascript數(shù)組冒泡排序與選擇排序原理及實(shí)現(xiàn)技巧,需要的朋友可以參考下

本文實(shí)例講述了JS數(shù)組排序方法。分享給大家供大家參考，具體如下：

方法一.冒泡排序

思路：依次比較數(shù)組中的第一個(gè)元素和第二個(gè)元素，如果第一個(gè)元素大于第二個(gè)元素，則交換位置，所以需要兩個(gè)函數(shù)：交換位置函數(shù)和比較函數(shù)

比較輪數(shù)為數(shù)組長度

var arr=[2,58,49,26,34];
function change(f,s){
  var temp=arr[f];
  arr[f]=arr[s];
  arr[s]=temp;
}
for(var i=0;i<arr.length;i++){
  for(var j=0;j<arr.length-1;j++){
    if(arr[j]>arr[j+1]){
      change(j,+j+1);
    }
  }
}
alert(arr);

方法二.選擇排序

從數(shù)組中找到最小值，扔到數(shù)組第一位，然后從剩下數(shù)組中循環(huán)操作

var arr=[2,58,49,26,34];
function change(){
  if(arr.length==1){
    return arr;
  }
  var iMin=arr[0];
  var index=0;
  for(var i=0;i<arr.length;i++){
    if(arr[i]<iMin){
      iMin=arr[i];
      index=i;
    }
  }
  var prev=arr.splice(index,1);
  return prev.concat(change(arr));
}
alert(change(arr));

更多關(guān)于JavaScript相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《JavaScript數(shù)組操作技巧總結(jié)》、《JavaScript排序算法總結(jié)》、《JavaScript遍歷算法與技巧總結(jié)》、《JavaScript數(shù)學(xué)運(yùn)算用法總結(jié)》、《JavaScript數(shù)據(jù)結(jié)構(gòu)與算法技巧總結(jié)》、《JavaScript查找算法技巧總結(jié)》及《JavaScript錯(cuò)誤與調(diào)試技巧總結(jié)》

希望本文所述對大家JavaScript程序設(shè)計(jì)有所幫助。

相關(guān)文章

最新評論