首先说一下，第二轮的时候，原来的数组2,9,4,8,5,1,0,7,3,6，已经变成了2,4,8,5,1,0,7,3,6,9，我们是在已经冒泡过一次的数组的基础上进行比较的，先确认这一点，要是你还认为是最初的数组，那么，接下来的比较你会被搞糊涂的。呵呵。
此刻的数组：2,4,8,5,1,0,7,3,6,9
根据比较规则：2>4 吗?是假，不管它，继续向前比较。
4>8吗？是假，不管它，继续向前比较。
8>5吗？是真，两者交换值，也就是互换位置，此刻数组：2,4,5,8,1,0,7,3,6,9
继续向前，8>1吗？是真，两者交换位置，此刻数组：2,4,5,1,8,0,7,3,6,9
.......
比较到最后，原数组又发生了改变，已经变成：2,4,5,1,0,7,3,6,8,9
经过两轮的比较，原数组是否已经变得有序一点了？呵呵，没有错，两轮之后，最后面的两位数已经是有序的了。
既然两轮之后，最后面的两位已经是有序的了，那么，十轮之后呢？你自己想象一下。
十轮之后，这个数组肯定已经排序好了。这就是冒泡排序的工作过程，相邻元素比较，每一轮冒泡出一个有序的值。
那么，我们怎么用代码的方式实现冒泡排序呢？
写到这里，我想大家应该知道怎么做了吧？
我们用两层嵌套的for循环来实现这个过程，也就是实现冒泡排序：
//外层控制轮数 for(var i=0;i<len;i++){ //内层对数组元素进行冒泡选择 for(var j=0;j<len-1-i;j++){ //交互元素 if(arr[j] > arr[j+1]){ var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } }
上面那两个嵌套的for循环看到了吗？外层的for循环，我们就是用来控制比较········轮数········的,
内层的for循环，我们用来控制···················每一轮的比较次数··················的，同时，在这个for循环里面，我们还要做什么呢？上面的文字叙述，你看懂了吗？上面的文字叙述中，我们是不是在···每一次比较···的时候，都要根据比较规则来交换数组元素的位置，是吧？那么，程序的工作过程也是一样的，我们也要在这里根据比较规则对数组的元素进行交换位置，为的是冒泡出我们需要的元素。
下面是冒泡排序的完整代码，我对他进行了优化，当然，如果还可以优化，你也可以继续优化的。
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="zh-cn"> <head> <meta http-equiv="Content-Type" content="text/html;charset=UTF-8" /> <title>冒泡排序</title> <meta content="关键字列表" /> <meta content="网页描述" /> <link type="text/css" href="" /> <style type="text/css"></style> <script type="text/javascript"> //参数数字数组 function bubble(arr){ //检查参数 if(toString.call(arr) !== '[object Array]'){ return false; } //获取数组长度 var len = arr.length; if(len <= 1){//小于1不用排序 return arr; } //外层控制轮数 for(var i=0;i<len;i++){ //标记是否有排序的元素 var mark = true; //内层对数组元素进行冒泡选择 for(var j=0;j<len-1-i;j++){ //交互元素 if(arr[j] > arr[j+1]){ mark = false; var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } if(mark){ //当没有进行冒泡选择时，证明已经排序好了 return arr; } } } //测试 var ar = [9,3,7,4,8,2,5,1,6,0]; alert(bubble(ar)); </script> </head> <body> </body> </html>
这里只是简单的介绍冒泡排序的工作原理，假如有时间，我再详细讲解一下另外三个排序，快速排序、选择排序、插入排序。
其实这三个排序的工作原理都和冒泡排序很相似，网上也有很多文章介绍，大家可以自己研究一下。