2017.3.9 写在前面： 刚学了点JS，看见掘金上有篇整理JS中常见算法的帖子（前端常见算法的JS实现，作者:小小赵老汉），受益匪浅，写此文章纯粹做笔记之用。 若是因未经作者允许转接该友情链接的冒犯之处请见谅。
正文 以下是冒泡排序的JS代码块：
function bubblesort(arr){ var i = 0; var j = 0; for(i=1;i<arr.length;i++){ for(j=0;j<=arr.length-i;j++){ var temp = 0; //<从大到小排序； //>从小到大排序； if(arr[j]<arr[j+1]){ temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; }冒泡排序的算法原理中涉及了一个概念叫时间复杂度（此处概念不再赘述）。 考虑两种极端情况。其一是当文件的初始顺序与所需求排列顺序一致，此为正序。那么只需扫描一趟即可完成排序，过程中也没有移动位置。此时的两个参数——比较次数C（Compare)和移动次数M（Move）均达到了最小值，表达式如下： C=n-1； M=0；（n为文件内数据个数） 所以，该排序最好的时间复杂度的函数为O(n)。
其二，当文件的初始顺序与所需求的排列顺序相反，此为反序。那么需要进行n-1次排序，每趟排序要进行n-i次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置。在这种情况下，比较和移动次数均达到最大值： C=n（n-1）/2； M=3n（n-1）/2 该表达式的具体分析（我是这样想的）。其中，n个数据进行了n-1次排序，每个数据都重复了一次，故而/2。然后其中的3结合最上面的代码块来看会更具体些，为了方便比较我再将相关代码块截取下来；
temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp;可以看出经过了三次赋值，即三次移动位置。 所以，该排序的最坏时间复杂度为O(n2)。
如此一番，将最大（小）的数逐一交换到数据文件（JS中直接称数组）的顶端，仿佛”浮“出，故而美其名曰”冒泡排序“吧。
最后 刚接触JS不久，很多知识都是东挑西拣，表达上有错误的地方，多多指教。
