JS 冒泡排序从学到优化

目的:理解算法深化算法

冒泡排序:

直接上动图好于文字

一个冒泡实例

45,67,23,88,21,6,99

// 第一轮 6次

// 45 67 23 88 21 6 99

// 45 23 67 88 21 6 99

// 45 23 67 88 21 6 99

// 45 23 67 21 88 6 99

// 45 23 67 21 6 88 99

// 45 23 67 21 6 88 99

// 第二轮 6次

// 23 45 67 21 6 88 99

// 23 45 67 21 6 88 99

// 23 45 21 67 6 88 99

// 23 45 21 6 67 88 99

// 23 45 21 6 67 88 99

// 23 45 21 6 67 88 99

// 第三轮 6次

// 23 45 21 6 67 88 99

// 23 21 45 6 67 88 99

// 23 21 6 45 67 88 99

// 23 21 6 45 67 88 99

// 23 21 6 45 67 88 99

// 23 21 6 45 67 88 99

// 第四轮 6次

// 21 23 6 45 67 88 99

// 21 6 23 45 67 88 99

// 21 6 23 45 67 88 99

// 21 6 23 45 67 88 99

// 21 6 23 45 67 88 99

// 21 6 23 45 67 88 99

// 第五轮 6次

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 第六轮 6次(这个第6轮即使后面已经成型了 它还是按照程序走一遍)

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

// 6 21 23 45 67 88 99

上代码(基础型)

 冒泡排序:

 <!DOCTYPE html>

 <html lang="en">

 <head>

     <meta charset="UTF-8">

     <title>Document</title>

     <script>

     //(双重for循环 第一个for控制轮数 第二个for控制次数 比较的轮数为数据个数-1 一轮比较的次数为数据个数-1 总个数为比较轮数*1轮比较次数)

         var a=[45,67,23,88,21,6,99];

         var temp=[];

         var m=0;//轮数

         var n=0;//一共次数

         for(var i=0;i<a.length-1;i++){//这里不减1 后面轮数就+1 这是不对的 因为数组下标0开始

             for(var j=0;j<a.length-1;j++){

                 if(a[j]>a[j+1]){//后面的大于前面的 后面再前  前面在后 从小到大

                     temp=a[j];//a[j]=temp;

                     a[j]=a[j+1];//a[j+1]=a[j];

                     a[j+1]=temp;//a[j+1]=temp

                 //顺序不能调换 因为a[]里面有个下标是一定从小到大的

                 }

                 n++

             }

             m++;

         }

         //document.write(a.length);

         document.write(a+"<br>");

         document.write("轮数"+m+"<br>");

         document.write("总次数"+n+"<br>");

         // a1  a2

         // 3    2

         // temp 

         // 2     3

         //      temp

         //  2    3

         // temp

 // 第一轮 6次

 // 45 67 23 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 21 88 6 99

 // 45 23 67 21 6 88 99

 // 45 23 67 21 6 88 99

 // 第二轮 6次

 // 23 45 67 21 6 88 99

 // 23 45 67 21 6 88 99

 // 23 45 21 67 6 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 第三轮 6次

 // 23 45 21 6 67 88 99

 // 23 21 45 6 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 第四轮 6次

 // 21 23 6 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 第五轮 6次

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第六轮 6次(这个第6轮即使后面已经成型了 它还是按照程序走一遍)

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

     </script>

 </head>

 <body>

 </body>

 </html>

上代码(优化1):

 冒泡排序优化://每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次。。。） j<a.length-1-i

 <!DOCTYPE html>

 <html lang="en">

 <head>

     <meta charset="UTF-8">

     <title>Document</title>

     <script>

         var a=[45,67,23,88,21,6,99];

         var temp=[];

         var m=0;//轮数

         var n=0;//一共次数

         for(var i=0;i<a.length-1;i++){//这里不减1 后面轮数就+1 这是不对的 因为数组下标0开始

             for(var j=0;j<a.length-1-i;j++){  //每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次。。。）

                 if(a[j]>a[j+1]){//后面的大于前面的 后面再前  前面在后 从小到大

                     temp=a[j];//a[j]=temp;

                     a[j]=a[j+1];//a[j+1]=a[j];

                     a[j+1]=temp;//a[j+1]=temp

                 //顺序不能调换 因为a[]里面有个下标是一定从小到大的

                 }

                 n++

             }

             m++;

         }

         //document.write(a.length);

         document.write(a+"<br>");

         document.write("轮数"+m+"<br>");

         document.write("总次数"+n+"<br>");

         // a1  a2

         // 3    2

         // temp 

         // 2     3

         //      temp

         //  2    3

         // temp

 // 第一轮 6次

 // 45 67 23 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 21 88 6 99

 // 45 23 67 21 6 88 99

 // 45 23 67 21 6 88 99

 // 第二轮 6次

 // 23 45 67 21 6 88 99

 // 23 45 67 21 6 88 99

 // 23 45 21 67 6 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 

 // 第三轮 6次

 // 23 45 21 6 67 88 99

 // 23 21 45 6 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88

 // 23 21 6 45 67 88 99

 // 第四轮 6次

 // 21 23 6 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 第五轮 6次

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第六轮 6次(这个第6轮即使后面已经成型了 它还是按照程序走一遍)

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第一轮 6次

 // 45 67 23 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 21 88 6 99

 // 45 23 67 21 6 88 99

 // 45 23 67 21 6 88 99

 // 第二轮 5次

 // 23 45 67 21 6 88 99

 // 23 45 67 21 6 88 99

 // 23 45 21 67 6 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 第三轮 4次

 // 23 45 21 6 67 88 99

 // 23 21 45 6 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 第四轮 3次

 // 21 23 6 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 第五轮 2次

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第六轮 1次

 // 6 21 23 45 67 88 99

     </script>

 </head>

 <body>

 </body>

 </html>

这里的i就是为了减少比较次数的,通过红色数字可以看出,每一轮下来,其实红色部分是不会再进行比较的,因为他已经从大到小排了,如果是基础版,必须得走,优化后,红色的那部分无需再进行比较.

次数=n(n-1)/2

上代码(优化2):

 冒泡排序优化2

 做一个判断

 如果在比较的时候 两两不发生比较了 就退出循环

 <!DOCTYPE html>

 <html lang="en">

 <head>

     <meta charset="UTF-8">

     <title>Document</title>

     <script>

         var a=[45,67,23,88,21,6,99];

         //var a=[3,2,1,0,6];

         //var a=[1,2,4,3,5,6,7,8,9];

         var temp=[];

         var m=0;//轮数

         var n=0;//一共次数

         //如果比较完备提前结束比较。（判断，如果本次比较没有移动任何元素，那么说明已经比较完成）

         for(var i=0;i<a.length-1;i++){//这里不减1 后面轮数就+1 这是不对的 因为数组下标0开始

              //开闭原则。（写在第一个for循环里，是为了，每轮比较初始化bool变量变为true。）

             var bool=true;

             for(var j=0;j<a.length-1-i;j++){  //每轮比较少比较一次。（每一轮都会比较出一个最大值，然后后一轮没有必要再比较了，所以没比较一轮，就少比较一次。。。）

                 if(a[j]>a[j+1]){//后面的大于前面的 后面再前  前面在后 从小到大

                     temp=a[j];//a[j]=temp;

                     a[j]=a[j+1];//a[j+1]=a[j];

                     a[j+1]=temp;//a[j+1]=temp

                 //顺序不能调换 因为a[]里面有个下标是一定从小到大的

                     bool=false;

                 }

                 n++;

             }

             //bool这个变量默认值为true;如果本轮比较有一对元素相互交换位置，那么也不能跳出循环。

         //但是，如果本轮比较没有任何元素相互交换位置，那么说明已经比较完成，可以跳出循环。

             m++;

             if(bool){

                 break;

             }

         }

         //document.write(a.length);

         document.write(a+"<br>");

         document.write("总次数"+n+"<br>");

         document.write("轮数"+m+"<br>");

         // a1  a2

         // 3    2

         // temp 

         // 2     3

         //      temp

         //  2    3

         // temp

 // 第一轮 6次

 // 45 67 23 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 21 88 6 99

 // 45 23 67 21 6 88 99

 // 45 23 67 21 6 88 99

 // 第二轮 6次

 // 23 45 67 21 6 88 99

 // 23 45 67 21 6 88 99

 // 23 45 21 67 6 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 第三轮 6次

 // 23 45 21 6 67 88 99

 // 23 21 45 6 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 第四轮 6次

 // 21 23 6 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 第五轮 6次

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第六轮 6次(这个第6轮即使后面已经成型了 它还是按照程序走一遍)

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第一轮 6次

 // 45 67 23 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 88 21 6 99

 // 45 23 67 21 88 6 99

 // 45 23 67 21 6 88 99

 // 45 23 67 21 6 88 99

 // 第二轮 5次

 // 23 45 67 21 6 88 99

 // 23 45 67 21 6 88 99

 // 23 45 21 67 6 88 99

 // 23 45 21 6 67 88 99

 // 23 45 21 6 67 88 99

 // 第三轮 4次

 // 23 45 21 6 67 88 99

 // 23 21 45 6 67 88 99

 // 23 21 6 45 67 88 99

 // 23 21 6 45 67 88 99

 // 第四轮 3次

 // 21 23 6 45 67 88 99

 // 21 6 23 45 67 88 99

 // 21 6 23 45 67 88 99

 // 第五轮 2次

 // 6 21 23 45 67 88 99

 // 6 21 23 45 67 88 99

 // 第六轮 1次

 // 6 21 23 45 67 88 99

     </script>

 </head>

 <body>

 </body>

 </html>

这里加了判断后可以减少外层循环
比如 排序123
基础排序为2轮4次
-i排序为2轮3次(它只舍去了第二轮循环的第二次比较)
bool判断的话为:1轮2次 因为它进行一轮2次比较后发现下一轮没有可比较的了 直接退出循环 输出排序

JS 冒泡排序从学到优化的更多相关文章

客户端JS性能的一些优化的小技巧
下面是一些关于客户端JS性能的一些优化的小技巧:1.[顶]关于JS的循环,循环是一种常用的流程控制.JS提供了三种循环:for(;;). while().for(in).在这三种循环中 for(in) ...
js资源加载优化
互联网应用或者访问量大的应用,对js的加载优化是不可少的.下面记录几种优化方法 CDN + 浏览器缓存 CDN(content delivery network)内容分发网络, 最传统的优化方式.其 ...
JS日历控件优化(增加时分秒)
JS日历控件优化在今年7月份时候写了一篇关于 "JS日历控件" 的文章 , 当时只支持年月日的日历控件,现在优化如下: 1. 在原基础上支持 yyyy ...
Vue.Js的用户体验优化
一次基于Vue.Js的用户体验优化一.写在前面半年以前,第一次在项目上实践VueJs,由于在那之前,没有Angular,avalon等框架的实践经验,所以在Vue的使用上,没有给自己总结出更多 ...
C#冒泡排序法及优化
冒泡排序法及优化: static void Main(string[] args) { , , , , , }; ; //冒泡排序法 ; i < sums.Length - ; i++) //总 ...
vue.js的app.js太大怎么优化？
vue.js的app.js太大怎么优化? # http://nginx.org/en/docs/http/ngx_http_gzip_module.htmlgzip on;gzip_min_lengt ...
JS学习笔记12_优化
一.可维护性优化 1.添加注释注释能够增强代码的可读性以及可维护性,当然,理想情况是满满的注释,但这不太现实.所以我们只需要在一些关键的地方添上注释: 函数和方法:尤其是返回值,因为直接看不出来大 ...
一次基于Vue.Js用户体验的优化
.mytitle { background: #2B6695; color: white; font-family: "微软雅黑", "宋体", "黑 ...
js文件加载优化
在js引擎部分,我们可以了解到,当渲染引擎解析到script标签时,会将控制权给JS引擎,如果script加载的是外部资源,则需要等待下载完后才能执行. 所以,在这里,我们可以对其进行很多优化工作. ...

随机推荐

druid抛出的异常------javax.management.InstanceAlreadyExistsException引发的一系列探索
最近项目中有个定时任务的需求,定时检查mysql数据与etcd数据的一致性,具体实现细节就不说了,今天要说的就是实现过程中遇到了druid抛出的异常,以及解决的过程异常异常详细信息五月 05, ...
OC继承以及实例变量修饰符
这里基本上跟java一样所以就简单写几点要注意的: 1)OC与java一样都只支持单继承可以多层继承(java单继承多实现) 2) OC中的实例变量修饰符前要加 @ 例如 @private 例如下面 ...
Excel 数据导出
Web controller /// <summary> /// 导出数据 /// </summary> /// <param name="UserID&qu ...
关于ie的h5 刷新和ctrl+5刷新以及图标刷新的问题
最近在做一个表单验证,当表单失去焦点的时候触发错误提示. 可是..... 火狐欧朋刷新都没有问题,而在ie edge 用f5刷新的时候都能记住之前的焦点造成提示混乱. 问题算是解决: < ...
使用函数指针调用C++虚函数
基本概念: 1. 函数指针,一个地址指针变量,其值指向代码区的某个函数首地址. 2. 虚函数,可以被子类覆写的C++成员函数.由虚函数表实现. 3. 虚函数表指针(vpt),指向虚函数表首地址的指针, ...
【JAVAWEB学习笔记】10_JDBC连接池&DBUtils
使用连接池改造JDBC的工具类: 1.1.1 需求: 传统JDBC的操作,对连接的对象销毁不是特别好.每次创建和销毁连接都是需要花费时间.可以使用连接池优化的程序. * 在程序开始的 ...
EMC在线测试题目及答案绿色为正确答案，红色为错误答案
1. 以下哪一项技术可以将IT的物理资源放在一个共享池中以及提升它们的利用率? 分区虚拟化协调 LUN 屏蔽 2. 哪一项是EMC的基于块-存储(block-based)的高端存储? Atmos ...
CPU Affinity
Reference: [1] http://www.linuxjournal.com/article/6799 Soft vs. Hard CPU Affinity There are two typ ...
Basic Sort Algorithms
1. Bubble Sort public void bubbleSort(int[] arr) { boolean swapped = true; int j = 0; int tmp; while ...
常用统计分析 SQL 在 AWK 中的实现（转）
转自:http://my.oschina.net/leejun2005/blog/100710 最近有需求需要本地处理一些临时的数据,用做统计分析.如果单纯的 MYSQL 也能实现, 不过一堆临时数据 ...

JS 冒泡排序从学到优化

JS 冒泡排序从学到优化的更多相关文章

随机推荐

热门专题