javascript冒泡排序(笔记)

首先冒泡排序就是将一个不整齐的数组进行排序
思路：
首先我们先要用for循环得到一个末尾数值最大的数组
第一次将数组第一个数和第二个数比较如果第一个大于第二个数，侧两个数调换，反则不调换
第二次将数组第二个数和第三个数比较如果第二数个大于第三个数，侧两个数调换，反则不调换…以此类推（最后一个数字不需要比较，因为最后一位数字已经是最大的了）会得到一个末尾数值最大的数组

	var arr = [3,6,4,8,9,7,2,1,5]

	for(var i = 0; i<arr.length-1; i++){
		if(arr[i] > arr[i + 1]){
			var cen = arr[i]
			arr[i] = arr[i+1]
			arr[i+1] = cen
		}
	}

	console.log(arr)

第二步就是要用for循环进行全部比较了，但是你会发现每一次比较都会减少一位不需要比较，所以就有了i<arr.length-(j + 1); 而j<arr.length-1是因为第一次不用比较最后一个数字

	var arr = [3,6,4,8,9,7,2,1,5]

	for(var j = 0; j<arr.length-1; j++){

		for(var i = 0; i<arr.length-(j + 1); i++){
		if(arr[i] > arr[i + 1]){
			var cen = arr[i]
			arr[i] = arr[i + 1]
			arr[i + 1] = cen
		}
	}
	}

	console.log(arr)

因为之前写文章比较少，所以写的不怎么好，望见谅哈