冒泡排序

冒泡排序

概念

通过循环让数组中的数字按顺序排列。

思路

1.比较两个相邻的元素，如果前一个比后一个小，则交换位置。

2.第一轮的结束时候第一个元素应该是最大的一个。

3.按照第一步的方法继续进行两个相邻的元素的比较，由于最后一个元素已经是最小的了，所以最后一个元素不用比较.

代码

	// 创建一个数组，里面数字的排序方式为随机，想让数组中的数字从大到小排列
	var arr = [45,10,2,1,9,7,8];

	// 建立一个for循环
	for(var i=0;i<arr.length-1;i++) { // 负责循环的次数 
		// 比较的次数 为数组的length-1
		for(var j=0;j<arr.length -i -1;j++) {
			
			if(arr[j] < arr[j+1]) { //当数组中的j小于j+1时
				[arr[j],arr[j+1]]=[arr[j+1],arr[j]]//令j与j+1调换位置
			}
		}