冒泡排序
关于冒泡排序百科上是这样介绍的
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。
?看完了官方的还是说说我自己的理解
所谓"冒泡排序"，如名字所取元素依次冒泡或者说依次吧元素取出来作对比然后进行排序。
就像站队的时候你看一眼身边的人，比你高你就站在他前面，矮了就站在他后面一样，当所有的人都依次做对比了，排序也就完成了
这时候还是有很多朋友不明白为了方便理解来上图
?图片取自于博主simpleCode_FirstYear? 侵权必删
当然了光有图没没有结合代码还是很难理解的? 来我们继续
首先我们已经知道了冒泡排序的原理是：
相邻的两个元素做对比，若第一个比第二个大，则交换位置，否则直接继续执行。依次类推
我们首先获取初始值[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]
然后开始执行循环
第一轮：
第一遍[3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]? ?3>44 不交换
第二遍[3,38,44,5,47,15,36,26,27,2,46,4,19,50,48]? ?44>38 交换
第三遍[3,38,5,44,47,15,36,26,27,2,46,4,19,50,48]? ?44>5 交换
第四遍[3,38,5,44,47,15,36,26,27,2,46,4,19,50,48]? ?44<47 不交换
第五遍[3,38,5,44,15,47,36,26,27,2,46,4,19,50,48]? ?47>15 交换
第六遍[3,38,5,44,15,36,47,26,27,2,46,4,19,50,48]? ?47>36 交换
第七遍[3,38,5,44,15,36,26,47,27,2,46,4,19,50,48]? ?47>26 交换
第八遍[3,38,5,44,15,36,26,27,47,2,46,4,19,50,48]? ?47>27 交换
第九遍[3,38,5,44,15,36,26,27,2,47,46,4,19,50,48]? ?47>2 交换
第十遍[3,38,5,44,15,36,26,27,2,46,47,4,19,50,48]? ?47>46 交换
第十一遍[3,38,5,44,15,36,26,27,2,46,4,47,19,50,48]? ?47>4 交换
第十二遍[3,38,5,44,15,36,26,27,2,46,4,19,47,50,48]? ?47>19 交换
第十三遍[3,38,5,44,15,36,26,27,2,46,4,19,47,50,48]? ?47<50 不交换
第十四遍[3,38,5,44,15,36,26,27,2,46,4,19,47,48,50]? ?50>48 交换
到此第一轮结束最大的元素移到了最后的位置? 好家伙累死了
第二轮：? ?//这一轮要比上一轮少一遍
第一遍[38,3,5,44,15,36,26,27,2,46,4,19,47,48,50]? ?3<38 不交换
... ... ...? //在这里就不啰嗦了
依次循环下去得到的就是正确的循环? 接下来我们来看代码吧?
我们先来一个for（）循环在外层来控制我们循环多少轮
for（var i=0;i<arr.lingth;i++）{}
写好外层后我们再来让他们每轮都作比较
for (var j = 0; j < arr.length - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j] arr[j] = arr[j + 1] arr[j + 1] = temp; } }
最后我们直接看成品吧?
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>Document</title>
</head>
<body>
<script>
var arr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
for (var i = 0; i < arr.length; i++) {
//每一轮，都比较一遍
for (var j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var temp = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = temp;
}
}
}
console.log(arr);
</script>
</body>
</html>其实很简单的你们也来试试吧