本文通过一个简单的小例子，简述冒泡算法在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. .NetCore MVC中的路由（1）路由配置基础

    .NetCore MVC中的路由(1)路由配置基础 0x00 路由在MVC中起到的作用 前段时间一直忙于别的事情,终于搞定了继续学习.NetCore.这次学习的主题是MVC中的路由.路由是所有MVC框 ...

  2. SignalR代理对象异常：Uncaught TypeError: Cannot read property 'client' of undefined 推出的结论

    异常汇总:http://www.cnblogs.com/dunitian/p/4523006.html#signalR 后台创建了一个DntHub的集线器 前台在调用的时候出现了问题(经检查是代理对象 ...

  3. Laravel Composer and ServiceProvider

    Composer and: 创建自定义类库时,按命名空间把文件夹结构组织好 composer.json>autoload>classmap>psr-4 composer dump-a ...

  4. [WCF]缺少一行代码引发的血案

    这是今天作项目支持的发现的一个关于WCF的问题,虽然最终我只是添加了一行代码就解决了这个问题,但是整个纠错过程是痛苦的,甚至最终发现这个问题都具有偶然性.具体来说,这是一个关于如何自动为服务接口(契约 ...

  5. [算法]——快速排序（Quick Sort）

    顾名思义,快速排序(quick sort)速度十分快,时间复杂度为O(nlogn).虽然从此角度讲,也有很多排序算法如归并排序.堆排序甚至希尔排序等,都能达到如此快速,但是快速排序使用更加广泛,以至于 ...

  6. 设计模式C#合集--抽象工厂模式

    抽象工厂,名字就告诉你是抽象的了.上代码. public interface BMW { public void Drive(); } public class BMW730 : BMW { publ ...

  7. BPM配置故事之案例13-触发消息通知

    老李:小明! 小明:--见你就没好事,又要我干嘛? 老李:额,小事小事,最近很多部门都觉得Boss的审批速度太慢了,能不能以后给审批人一个消息提醒? 小明:--有一种不太好的预感 老李:怎么,很困难么 ...

  8. Visual Studio 2013 添加一般应用程序(.ashx)文件到SharePoint项目

    默认,在用vs2013开发SharePoint项目时,vs没有提供一般应用程序(.ashx)的项目模板,本文解决此问题. 以管理员身份启动vs2013,创建一个"SharePoint 201 ...

  9. 转：MSSQL还原单mdf文件报1813错误

    原文地址:http://www.cnblogs.com/clownkings/p/4950865.html 解决办法: 1.首先要备份好mdf文件,如果他没了经理非吃了你不可.都不吐骨头的. 2.在数 ...

  10. 换个角度看微信小程序[推荐]

    去年参加几次技术沙龙时,我注意到一个有意思的现象:与之前大家统一接受的换名片不同,有些人并不愿意被添加微信好友--"不好意思,不熟的人不加微信". 这个现象之所以有意思,是因为名片 ...