全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

JavaScript中三种常见的排序方法

1、快速排序:

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title>快速排序</title>
</head>
<body>
<script>
 var ary=[21,8,4,32,5];
 function quickSort(ary){
 if(ary.length<=1){
  return ary;
 }
 var num=Math.floor(ary.length/2);
 var numValue=ary.splice(num,1)[0];
 var left=[];
 var right=[];
 for(var i=0; i<ary.length; i++){
  var cur=ary[i];
  if(cur<numValue){
  left.push(cur);
  }else{
  right.push(cur);
  }
 }
 return quickSort(left).concat([numValue],quickSort(right));
 }
 document.write(quickSort(ary));
</script>
</body>
</html>

2、插入排序

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title>插入排序</title>
</head>
<body>
<script>
 var ary=[21,8,4,32,5];
 function insertSort(ary){
 var left=ary.splice(0,1);
 for(var i=0; i<ary.length; i++){
  var cur=ary[i];
  for(var j=left.length-1; j>=0;){
  var nex=left[j];
  if(cur<nex){
   j--;
   if(j===-1){
   left.unshift(cur);
   }
  }else{
   left.splice(j+1,0,cur);
   break;
  }
  }
 }
 return left;
 }
 document.write(insertSort(ary));
</script>
</body>
</html>

3、冒泡排序

<!DOCTYPE html>
<html lang="en">
<head>
 <meta charset="UTF-8">
 <title>冒泡排序</title>
</head>
<body>
<script>
 var ary=[21,32,2,9,4];
 function bubbleSort(ary){
 for(var i=0; i<ary.length; i++){
  for(var j=0; j<ary.length-i-1; j++){
  if(ary[j]>ary[j+1]){
   var tmp=ary[j+1];
   ary[j+1]=ary[j];
   ary[j]=tmp;
  }
  }
 }
 return ary;
 }
 document.write(bubbleSort(ary));
</script>
</body>
</html>

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持!


# js  # 排序  # js中数组排序sort方法的原理分析  # JS中sort函数排序用法实例分析  # js的各种排序算法实现(总结)  # 基于js 各种排序方法和sort方法的区别(详解)  # UTF  # title  # charset  # head  # meta  # ary  # var  # body  # script  # en  # brush  # xhtml  # class  # strong  # pre  # gt  # lang  # html  # lt  # DOCTYPE 


相关文章: C++如何编写函数模板?(泛型编程入门)  详解jQuery中基本的动画方法  建站之星在线客服如何快速接入解答?  建站之星如何修改网站生成路径?  建站之星如何取消后台验证码生成?  制作网站的基本流程,设计网站的软件是什么?  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料?  如何选择网络建站服务器?高效建站必看指南  详解免费开源的.NET多类型文件解压缩组件SharpZipLib(.NET组件介绍之七)  台州网站建设制作公司,浙江手机无犯罪记录证明怎么开?  如何选择PHP开源工具快速搭建网站?  公司网站制作需要多少钱,找人做公司网站需要多少钱?  如何通过宝塔面板实现本地网站访问?  如何配置FTP站点权限与安全设置?  制作公司内部网站有哪些,内网如何建网站?  广平建站公司哪家专业可靠?如何选择?  如何高效配置香港服务器实现快速建站?  北京网页设计制作网站有哪些,继续教育自动播放怎么设置?  最好的网站制作公司,网购哪个网站口碑最好,推荐几个?谢谢?  学校建站服务器如何选型才能满足性能需求?  公众号网站制作网页,微信公众号怎么制作?  官网网站制作腾讯审核要多久,联想路由器newifi官网  大连网站制作费用,大连新青年网站,五年四班里的视频怎样下载啊?  广东专业制作网站有哪些,广东省能源集团有限公司官网?  建站中国官网:模板定制+SEO优化+建站流程一站式指南  建站主机如何选?性能与价格怎样平衡?  如何挑选高效建站主机与优质域名?  网站制作新手教程,新手建设一个网站需要注意些什么?  如何在Golang中使用replace替换模块_指定本地或远程路径  网站制作服务平台,有什么网站可以发布本地服务信息?  北京营销型网站制作公司,可以用python做一个营销推广网站吗?  如何在香港免费服务器上快速搭建网站?  如何高效完成自助建站业务培训?  建站ABC备案流程中有哪些关键注意事项?  较简单的网站制作软件有哪些,手机版网页制作用什么软件?  电商网站制作价格怎么算,网上拍卖流程以及规则?  网站制作免费,什么网站能看正片电影?  西安专业网站制作公司有哪些,陕西省建行官方网站?  如何在Windows 2008云服务器安全搭建网站?  建站之星导航菜单设置与功能模块配置全攻略  ppt制作免费网站有哪些,ppt模板免费下载网站?  北京专业网站制作设计师招聘,北京白云观官方网站?  商务网站制作工程师,从哪几个方面把握电子商务网站主页和页面的特色设计?  深圳网站制作平台,深圳市做网站好的公司有哪些?  股票网站制作软件,网上股票怎么开户?  建站中国必看指南:CMS建站系统+手机网站搭建核心技巧解析  济南企业网站制作公司,济南社保单位网上缴费步骤?  如何用狗爹虚拟主机快速搭建网站?  如何配置支付宝与微信支付功能?  如何用西部建站助手快速创建专业网站? 

您的项目需求

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