本文通过一个简单的小例子，简述冒泡算法在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. Asp.Net WebApi核心对象解析（下篇）

    在接着写Asp.Net WebApi核心对象解析(下篇)之前,还是一如既往的扯扯淡,元旦刚过,整个人还是处于晕的状态,一大早就来处理系统BUG,简直是坑爹(好在没让我元旦赶过来该BUG),队友挖的坑, ...

  2. 一次修改闭源 Entity Provider 程序集以兼容新 EntityFramework 的过程

    读完本文你会知道,如何在没有源码的情况下,直接修改一个 DLL 以去除 DLL 上的强命名限制,并在该程序集上直接添加你的“友元程序集(一种特殊的 Attribute,将它应用在程序集上,使得程序集内 ...

  3. 8.仿阿里云虚拟云服务器的FTP（包括FTP文件夹大小限制）

    平台之大势何人能挡? 带着你的Net飞奔吧!:http://www.cnblogs.com/dunitian/p/4822808.html#iis 原文:http://dnt.dkill.net/Ar ...

  4. webpack的使用

    1.webpack是什么? 打包前端项目的工具(为项目提高逼格的东西). 2.webpack的基本命令 webpack#最基本的启动webpack命令 webpack-w #提供watch方法,实时进 ...

  5. Hawk 7. 常见问题

    本页面您可以通过关键字搜索来获取信息. 理性使用爬虫 爬虫是一种灰色的应用,虽然作为Hawk的设计者,但我依然不得不这么说. 各大网站都在收集和整理数据上花费了大量的精力,因此抓取的数据应当仅仅作为科 ...

  6. 理解 .NET Platform Standard

    相关博文:ASP.NET 5 Target framework dnx451 and dnxcore50 .NET Platform Standard:https://github.com/dotne ...

  7. AFNetworking 3.0 源码解读（八）之 AFImageDownloader

    AFImageDownloader 这个类对写DownloadManager有很大的借鉴意义.在平时的开发中,当我们使用UIImageView加载一个网络上的图片时,其原理就是把图片下载下来,然后再赋 ...

  8. 用javascript 写个函数返回一个页面里共使用了多少种HTML 标签

    今天我无意间看到一个面试题: 如何用javascript 写个函数返回一个页面里共使用了多少种HTML 标签? 不知你看到 是否蒙B了,如果是我 面试,肯定脑子嗡嗡的响.... 网上搜了搜也没有找到答 ...

  9. 《动手实现一个网页加载进度loading》

    loading随处可见,比如一个app经常会有下拉刷新,上拉加载的功能,在刷新和加载的过程中为了让用户感知到 load 的过程,我们会使用一些过渡动画来表达.最常见的比如"转圈圈" ...

  10. php安装threads多线程扩展

    php5.3或以上,且为线程安全版本.apache和php使用的编译器必须一致.通过phpinfo()查看Thread Safety为enabled则为线程安全版.通过phpinfo()查看Compi ...