冒泡排序

算法冒泡排序

解析原理

1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2.第一轮的时候最后一个元素应该是最大的一个。
3.按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

判断语句

如果前面的数比后面的数大，就把前后数交换，完成排序。

---

需要两个循环

• 第一个循环是需要多少趟数完成排序
• 第二个循环是这趟需要循环多少次

	<script>
		function sort(e){
			// 表示循环趟数
			for(var i=0;i<e.length-1;i++){
				// 表示每一趟循环多次
				for (var j = 0;j<e.length-1-i;j++) {
					if (e[j]>e[j+1]) {
					//交换数值
						var temp = e[j]
						e[j] = e[j+1]
						e[j+1]=temp
					}
				}
			}
			return(e)
		}
		var e1= sort([1,4,9,5,7,10]);
		console.log(e1)
	</script>