JS数组排序方法实例分析

本文实例讲述了JS数组排序方法。分享给大家供大家参考，具体如下：

方法一.冒泡排序

思路：依次比较数组中的第一个元素和第二个元素，如果第一个元素大于第二个元素，则交换位置，所以需要两个函数：交换位置函数和比较函数

比较轮数为数组长度

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);

方法二.选择排序

从数组中找到最小值，扔到数组第一位，然后从剩下数组中循环操作

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));

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数组操作技巧总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript数学运算用法总结》、《JavaScript数据结构与算法技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

# JS # 数组 # 排序 # javascript仿百度输入框提示自动下拉补全 # JSP + ajax实现输入框自动补全功能实例代码 # js自动闭合html标签(自动补全html标记) # IE6 # IE7 # IE8下使用Javascript记录光标选中范围（已补全） # javascript数组去重方法分析 # JavaScript常见的五种数组去重的方式 # javascript中数组（Array)对象和字符串（String)对象的常用方法总结 # JavaScript利用正则表达式替换字符串中的内容 # JS经典正则表达式笔试题汇总 # Ajax遍历jSon后对每一条数据进行相应的修改和删除(代码分享) # 遍历js中对象的属性和值的实例 # JS限制条件补全问题实例分析 # 第一个 # 第二个 # 组中 # 相关内容 # 遍历 # 感兴趣 # 数据结构 # 给大家 # 更多关于 # 所述 # 扔到 # 程序设计 # 数为 # 最小值 # 操作技巧 # 中找到 # 讲述了 # class # pre # index

返回目录在线咨询

上一篇：建站必须备案吗？不备案有何后果？
下一篇：php控制舵机角度怎么调_php发送pwm信号控制舵机转动【解答】

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

JS数组排序方法实例分析

您的项目需求