JavaScript-----冒泡排序

🍓 冒泡排序是什么

冒泡排序（Bubble Sort）是一种简单直观的排序算法。它重复走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

🍓 冒泡排序算法原理 （升序）

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

🐇 动图演示

🐇升序

		var arr = [9, 2, 33, 66, 55, 34, 1, 91, 88];
		for (var i = 0; i <=arr.length-1; i++) {  //i的索引号从0开始，外层循环管趟数
			for (var j = 0; j <= arr.length - 1 - i; j++) {//里层循环管每行的交换次数
				//内部交换两个变量的值，前一个和后面一个相比较
				//如果前面的值大于后面的值就要进行交换
				if (arr[j] > arr[j + 1]) {//arr[j]是0，那arr[j+1]就是1，判断每次循环，j的值是不是大于j+1，如果大于就交换位置
					var t = arr[j];//先声明一个临时变量，把第一个值给·临时变量
					arr[j] = arr[j + 1];//再把第二个变量给第一个变量
					arr[j + 1] = t;
				}
			}
		}
		
		console.log(arr);//[1, 2, 9, 33, 34, 55, 66, 88, 91]

🐇降序

降序主要是看前一个数小不小于后一个数，再进行相比较

		var arr = [9, 2, 33, 66, 55, 34, 1, 91, 88];
		for (var i = 0; i <=arr.length-1; i++) {  //i的索引号从0开始，外层循环管趟数
			for (var j = 0; j <= arr.length - 1 - i; j++) {//里层循环管每行的交换次数
				//内部交换两个变量的值，前一个和后面一个相比较
				//如果前面的值大于后面的值就要进行交换
				if (arr[j] < arr[j + 1]) {//arr[j]是0，那arr[j+1]就是1，判断每次循环，j的值是不是大于j+1，如果大于就交换位置
					var t = arr[j];//先声明一个临时变量，把第一个值给·临时变量
					arr[j] = arr[j + 1];//再把第二个变量给第一个变量
					arr[j + 1] = t;
				}
			}
		}
		
		console.log(arr);//[91, 88, 66, 55, 34, 33, 9, 2, 1]