本文通过一个简单的小例子，简述冒泡算法在B/S中的简单使用，仅供学习分享使用，如有不足之处，还请指正。

概述

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

效果图

本例是用Html展示，冒泡排序的例子，如下图所示：

核心算法

由于此算法相对比较简单，对此不再赘述，代码如下：

 <!DOCTYPE html>

 <html>

 <head>

     <title>The nineth html page</title>

     <style type="text/css">

         ul li

         {

             list-style-type:georgian;

             text-align:left;

          }

         .mark

         {

             width:140px;

             height:40px;

             color:Olive;

             text-align:center;

             line-height:40px;

             margin:5px;

             float:left;

          }

           .redball

         {

             width:40px;

             height:40px;

             border-radius:20px;

             background-color:Red;

             text-align:center;

             line-height:40px;

             margin:5px;

             float:left;

         }

         .ball

         {

             width:40px;

             height:40px;

             border-radius:20px;

             background-color:Aqua;

             text-align:center;

             line-height:40px;

             margin:5px;

             float:left;

         }

         .line

         {

             clear:left;

          }

         header

         {

             height:80px;

             border:1px solid gray;

         }

         .left

         {

             border:1px solid gray;

             float:left;

             width:30%;

             height:480px;

             margin-left:0px;

             margin-right:0px;

         }

         aside

         {

             text-align:center;

         }

         section

         {

             width:69.5%;

             float:left;

             height:480px;

             border:1px solid gray;

             margin-left:0px;

             margin-right:0px;

         }

         footer

         {

             clear:left;

             height:60px;

             border:1px solid gray;

         }

         input[type="button"]

         {

             width:80px;

             text-align:center;

             margin-top:10px;

          }

     </style>

     <script type="text/javascript">

         function initDiv() {

             var mainArea = document.getElementById("mainArea");

             for (var i = 0; i < 8; i++) {

                 var newDivLine = document.createElement("div");

                 newDivLine.setAttribute("class", "line");

                 mainArea.appendChild(newDivLine);

                 for (var j = 0; j < 9; j++) {

                     var newDiv = document.createElement("div");

                     var id = i.toString() + j.toString();

                     newDiv.setAttribute("id", id);

                     if(j<8){

                         newDiv.setAttribute("class", "ball");

                     }else{

                         newDiv.setAttribute("class", "mark");

                     }

                     newDivLine.appendChild(newDiv);

                 }

             }

         }

         //初始元素赋值

         var arrTmp = [4, 6, 8, 7, 9, 2, 10, 1];

         function setElementsValue() {

             for (var i = 0; i < arrTmp.length; i++) {

                 document.getElementById("0"+i.toString()).innerText=arrTmp[i];

             }

             document.getElementById("08").innerText="原始数据";

         }

         //冒泡排序

         function setBubbleSortValue() {

             for (var i = 0; i < arrTmp.length-1; i++) {

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

                     if (arrTmp[j] > arrTmp[j + 1]) {

                         var tmp = arrTmp[j + 1];

                         arrTmp[j + 1] = arrTmp[j];

                         arrTmp[j] = tmp;

                     }

                 }

                 //显示出来

                 for (var k = 0; k < arrTmp.length; k++) {

                     document.getElementById((i + 1).toString() + k.toString()).innerText = arrTmp[k];

                     if (i + k == arrTmp.length - 1) {

                         document.getElementById((i + 1).toString() + k.toString()).setAttribute("class", "redball");

                     }

                 }

                 document.getElementById((i + 1).toString() + "8").innerText = "第 " + (i + 1).toString() + " 排序";

             }

         }

     </script>

 </head>

 <body>

 <header>

     <h1>Bubble Sort Demo</h1>

 </header>

 <aside class="left">

 <input type="button" id="btnInit" value="Init" onclick="initDiv();" />

 <br />

 <input type="button" id="btnSetValue" value="SetValue" onclick="setElementsValue();" />

 <br />

 <input type="button" id="btnBubble" value="BubbleSort" onclick="setBubbleSortValue();" />

 <br />

 <h3>冒泡排序（Bubble Sort</h3>

 <ul>

     <li>比较相邻的元素。如果第一个比第二个大，就交换他们两个。</li>

     <li>对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。</li>

     <li>针对所有的元素重复以上的步骤，除了最后一个。</li>

     <li>持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较</li>

 </ul>

 </aside>

 <section id="mainArea">

 </section>

 <footer>

     这是底部信息

 </footer>

 </body>

 </html>

Html5 冒泡排序演示的更多相关文章

  1. 用python实现，冒泡排序演示

    # -*- coding:utf-8 -*- import time from Tkinter import * a=[1,9,5,6,8,1] class CanvasDemo(): #n1=70 ...

  2. 33个优秀的HTML5应用演示 (转)

    33个优秀的HTML5应用演示 (转) HTML5能做什么?取代Flash?制作动画?开发程序应用?这些都只是HTML5的一小部分功能而已. 大家可能听到很多关于Flash是否会被HTML5取代的讨论 ...

  3. Html5 快速排序演示

    快速排序(Quicksort)是对冒泡排序的一种改进.快速排序由C. A. R. Hoare在1962年提出. 它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另 ...

  4. 超酷创意HTML5动画演示及代码

    HTML5是未来的网页开发神器,今天分享的这些HTML5动画大部分利用了CSS3的动画属性来实现,废话不多说,直接上演示和代码. HTML5/CSS3实现大风车旋转动画 这次我们要来分享一款很酷的HT ...

  5. 6最好的之一 HTML5/CSS3 演示（PPT）框架

    HTML 是全世界最流行的网页编程语言.而HTML5是这门语言的升级版本号.越来越多的开发人员和设计师開始使用HTML5.以下介绍几个 HTML5/CSS3 的演示工具和框架,你能够用它们来创建你的网 ...

  6. jqm视频播放器,html5视频播放器,html5音乐播放器,html5媒体播放器,video开展demo,html5视频播放演示示例,html5移动视频播放器

    最近看到很多有用的论坛html5视频播放的发展,音乐播放功能,大多数都在寻找答案.所以,我在这里做一个demo.对于大家互相学习.html5开发越来越流行,至于这也是一个不可缺少的一部分的视频. 如何 ...

  7. html5 canvas程序演示--P1197 [JSOI2008]星球大战

    html5 canvas程序演示--P1197 [JSOI2008]星球大战 <!doctype html> <html> <head> <meta char ...

  8. 难得一见的HTML5动画欣赏及源码下载

    今天要给大家分享一些很酷的HTML5动画演示,并且提供源代码的下载.大部分HTML5动画都是通过canvas实现,当然也有基于SVG的,尤其是第一个,看起来很简单,但是创意却不错. 1.HTML5梦幻 ...

  9. java冒泡排序详解

    冒泡排序 经典排序算法 - 冒泡排序Bubble sort 原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始 ...

随机推荐

  1. 透过WinDBG的视角看String

    摘要 : 最近在博客园里面看到有人在讨论 C# String的一些特性. 大部分情况下是从CODING的角度来讨论String. 本人觉得非常好奇, 在运行时态, String是如何与这些特性联系上的 ...

  2. zookeeper源码分析之六session机制

    zookeeper中session意味着一个物理连接,客户端连接服务器成功之后,会发送一个连接型请求,此时就会有session 产生. session由sessionTracker产生的,sessio ...

  3. Linux之搭建自己的根文件系统

    Hi!大家好,我是CrazyCatJack.又和大家见面了.今天给大家带来的是构建Linux下的根文件系统.希望大家看过之后都能构建出符合自己需求的根文件系统^_^ 1.内容概述 1.构造过程 今天给 ...

  4. java面向对象中的关键字

    1,super关键字 super:父类的意思 1. super.属性名 (调用父类的属性) 2. super.方法名 (调用父类的方法) 3. super([参数列表])(调用父类的构造方法) 注意: ...

  5. 微信小程序的机会在于重新理解群组与二维码

    历时一年,唯一一个尚未发布就获得Pony Ma与Allen Zhang站台的产品:微信小程序,将于2017年1月9日正式上线了.我很期待.唯一要警惕的是:防止长考出臭棋. 在上线前夕,我对于如何借助小 ...

  6. js 基础篇（点击事件轮播图的实现）

    轮播图在以后的应用中还是比较常见的,不需要多少行代码就能实现.但是在只掌握了js基础知识的情况下,怎么来用较少的而且逻辑又简单的方法来实现呢?下面来分析下几种不同的做法: 1.利用位移的方法来实现 首 ...

  7. Android—Service与Activity的交互

    service-Android的四大组件之一.人称"后台服务"指其本身的运行并不依赖于用户可视的UI界面 实际开发中我们经常需要service和activity之间可以相互传递数据 ...

  8. 分享一个php的启动关闭脚本（原）

    自己简单写的一个php服务的启动脚本和大家分享 思路(实现的原理): 1:function模块+case语句多分支判断 2:通过添加# chkconfig: 2345 43 89注释实现开机自启动(前 ...

  9. 针对Linux ASP.NET MVC网站中 httpHandlers配置无效的解决方案

    近期有Linux ASP.NET用户反映,在MVC网站的Web.config中添加 httpHandlers 配置用于处理自定义类型,但是在运行中并没有产生预期的效果,服务器返回了404(找不到网页) ...

  10. About me

    stay hungry, stay foolish VaJoy / 蓝邦珏 Addr:Tencent Shenzhen E-Mail:vajoy@qq.com 站内:http://space.cnbl ...