JS排序之冒泡排序

冒泡排序的两种策略:

<script>
// 第一种思路:
// 一个数组中的数据,拿第一个和剩下的依次进行对比,数值小的赋值给第一个,一轮比较过后,则数值小的放在最前边。
// 第二轮比较,则最前边的不需要比较(因为最小),拿第二个和剩下的进行比较,数值小的赋值给第二个。


var arr = [12,15,2,47,98,76,23,13,0];
function bubbleSort(arr){
   var num = 0;
   for(var i=0;i<arr.length-1;i ){
        for(var j=i 1;j<arr.length;j ){
             num ;
             if(arr[i]>arr[j]){ 
                   var tempSum = arr[i];
                   arr[i] = arr[j];
                   arr[j] = tempSum;
             }
         }
     }
      console.log('bubbleSort的循环次数是' num);
      return arr;
}
console.log(bubbleSort(arr));
// 第二种思路:
// 一个数组中的数据,拿第一个和剩下的依次进行对比,数值大的赋值给第二个,一轮比较过后,则数值大的放在最后边。
// 第二轮比较,拿第一个和(n-1)个进行比较,数值大的赋值给第二个,最后是上轮数值最大的那个,不需对比。


var arr2 = [12,15,2,47,98,76,23,13,0];
function bubbleSort2(arr){
      var num2 = 0;
      for(var i=0;i<arr.length-1;i ){
            for(var j=0;j<arr.length-1-i;j ){
                  num2
                  if(arr[i]>arr[j]){
                          var tempSum = arr[i];
                          arr[i] = arr[j];
                          arr[j] = tempSum;
                   }
              }
       }
       console.log('bubbleSort2的循环次数是' num2);
        return arr;
}
console.log(bubbleSort2(arr));
</script>


更多专业前端知识,请上 【猿2048】www.mk2048.com

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/361585.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

浅谈.Net版(C#)的CMP模式

商城上线快2、3个月了&#xff0c;一直都懒得写点东西&#xff0c;在加上杂七杂八的事情也比较忙&#xff0c;所以都没有把这个系统当时做的整个架构思绪整理清&#xff0c;昨天才从深圳完了两天回来&#xff0c;怎感觉是要做的事来着.刚开始接触CMP模式的时候也是看了它几天,到…

Java Servlet教程– ULTIMATE指南(PDF下载)

Java Servlets是一种基于Java的Web技术。 Java Servlet技术为Web开发人员提供了一种简单&#xff0c;一致的机制&#xff0c;以扩展Web服务器的功能并访问现有的业务系统。 几乎可以将Servlet看作是在服务器端运行的applet&#xff0c;它没有任何表情。 Java servlet使许多Web…

Mvc 上传图片

VIEW 代码 using (Html.BeginForm("Upload", "UploadFile", FormMethod.Post, new { enctype "multipart/form-data" })) { <input type"file" name"file" /> <input type"submit" value"OK…

一行代码解决各种IE兼容问题,IE6,IE7,IE8,IE9,IE10

在网站开发中不免因为各种兼容问题苦恼&#xff0c;针对兼容问题&#xff0c;其实IE给出了解决方案Google也给出了解决方案百度也应用了这种方案去解决IE的兼容问题 百度源代码如下 <!Doctype html> <html xmlnshttp://www.w3.org/1999/xhtml xmlns:bdhttp://www.ba…

使用WSO2开发

几个月以来&#xff0c;我又开始使用WSO2产品。 在接下来的文章中&#xff0c;我描述了我遇到的一些&#xff08;小&#xff09;问题以及如何解决它们。 设置开发环境时&#xff0c;我要做的第一件事是在Mac上下载Developer Studi o&#xff08;64位版本&#xff09;。 解压缩…

1G超爽网络硬盘

刚注册用户可用空间:1G通过你的推荐而注册达5个则空间增为5G该站的cssajax发挥得淋漓尽致了可以上传多个文件并且其间的Java Applet让上传变得超级方便&#xff0c;只需拖动即可有兴趣的朋友可以通过下面的链接注册也算是支持我一下了http://www.box.net/signup/invitation/gao…

CSS揭秘(二)背景与边框

Chapter2 背景与边框 1. 半透明边框 基础&#xff1a;了解 RGBA & HSLA 颜色&#xff08;色调 0~360、饱和度、亮度 &#xff08;0%黑色~100%白色&#xff09;、透明度&#xff09; 默认情况下&#xff0c;背景在边框的下层&#xff0c;容器的背景从半透明的边框透上来并…

Hibernate 拦截器 Hibernate 监听器

Hibernate拦截器(Interceptor)与事件监听器(Listener) 拦截器&#xff08;Intercept&#xff09;&#xff1a;与Struts2的拦截器机制基本一样&#xff0c;都是一个操作穿过一层层拦截器&#xff0c;每穿过一个拦截器就会触发相应拦截器的事件做预处理或善后处理。  监听器&am…

DIV背景半透明,DIV中的字不半透明

filter的层一定要有width属性&#xff0c;否则filter无效。<div style"filter:alpha(opacity50);background:#ffffff;width:600;"><span style"color:yellow">图层背景半透明&#xff0c;字体颜色也半透明</span></div> <div s…

为什么要使用字符串

最近&#xff0c;我在一次培训课程中辅导初中生。 任务之一是编写一个类&#xff0c;该类可以根据某些字符串键使映射变形。 创建的初级用户之一的结果包含以下方法&#xff1a; void dwarwle(HashMap<String,Dwarwable> mapToDwarwle, String dwarwleKey){for( final E…

深入探讨用位掩码代替分支(3):VC6速度测试

wuhanbingwhdx提到了数据相关也会影响流水线&#xff08;http://blog.csdn.net/zyl910/article/details/1330614&#xff09;。  他的说法是有一定道理的。但是&#xff0c;在很多时候我们并不仅仅处理一个数值。比如将循环展开&#xff0c;在内循环处理2个或更多个的数值。而…

Web安全相关(三):开放重定向(Open Redirection)

简介 那些通过请求&#xff08;如查询字符串和表单数据&#xff09;指定重定向URL的Web程序可能会被篡改&#xff0c;而把用户重定向到外部的恶意URL。这种篡改就被称为开发重定向攻击。 场景分析 假设有一个正规网站http://nerddinner.com/&#xff0c;还有一个恶意网站或钓鱼…

css background size

background-position:100% 100%;转载于:https://www.cnblogs.com/rayrayray/archive/2012/03/28/2420872.html

自我修复的JVM

这篇帖子是关于一个应用程序的示例&#xff0c;其中解决每个IT问题的第一个解决方案&#xff08;“您尝试过关闭并重新打开它”&#xff09;可能适得其反&#xff0c;弊大于利。 我们没有关闭或重新打开设备的方法&#xff0c;而是拥有一个可以自愈的应用程序&#xff1a;它在…

微信小程序实战–集阅读与电影于一体的小程序项目(八)

31.电影详情页面 movie-template.wxml <view class"movie-container" catchtap"onMovieTap" data-movieId"{{movieId}}"> movie.js onMovieTap:function(event) {var movieId event.currentTarget.dataset.movieid;wx.navigateTo({url…

Resource接口

【转】https://blog.csdn.net/hbtj_1216/article/details/85487787 参考&#xff1a;官方文档 1 简介 Java标准库中的java.net.URL类和标准处理器对于处理低层的资源没有提供很好的功能。例如&#xff0c;并没有提供一个URL的实现能够从classpath或者ServletContext中读取资源等…

播撒汗水,收获希望!

成长 从毕业起就进入软件行业已经走过5年的风雨历程&#xff0c;自己也从浪漫主义变为了现实主义&#xff0c;马上就到了而立之年&#xff0c;顿感压力很大&#xff0c;家已成、业未立。年龄的增长、家庭的牵绊、打工上班&#xff0c;受制于人&#xff0c;自己的命运掌握在他人…

JPA实体图

JPA 2.1的最新功能之一是能够使用实体图指定获取计划。 这很有用&#xff0c;因为它允许您自定义使用查询或查找操作检索的数据。 当使用中型到大型应用程序时&#xff0c;通常以不同的方式显示来自同一实体的数据。 在其他情况下&#xff0c;您只想选择最小的信息集即可优化应…

微信小程序实战–集阅读与电影于一体的小程序项目(三)

14.wx.showToast交互反馈 wx.showToast文档 post-detail.js添加个消息提示框 onCollectionTap: function(ev) {var postsCollected wx.getStorageSync(posts_Collected)var postCollected postsCollected[this.data.currentPostId]postCollected !postCollected;postsCol…

物理路径与虚拟路径 及Web Server

新建一个网站时: 完整路径:G:\wwwroot\WebSite1 WebSite1文件夹下有文件:Default.aspx 默认虚拟路径:/WebSite1 所以访问的时候应该这样:http://localhost:14595/WebSite1/Default.aspx 虚拟路径可以随便改:如改成 /,那么访问的时候就应该这样:http://localhost:14595/Defaul…