冒泡排序js 排序算法

//冒泡排序 时间复杂度:O( n^2 ) 空间复杂度:O(1)
		let arr = [6, 7, 9, 8, 1, 2, 5, 3, 4]
		function BubbleSort(arr) {
			let temp = null;//到时候用来交换位置
			for (let i = 0; i < arr.length; i++) {
				// 因为每一趟比较次数减少 所以可以-1-i 不减也可以 减可以优化速度
				for (let j = 0; j < arr.length - 1 - i; j++) {
					// 当指针j 和他的下一个索引对比 大就换位置
					if (arr[j] > arr[j + 1]) {
						// 交换位置原理
						temp = arr[j]
						arr[j] = arr[j + 1]
						arr[j + 1] = temp
					}
				}
			}
			return arr
		}
		BubbleSort(arr)

原理：比较两个相邻的元素，将值大的元素交换到右边

2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。

　　　　(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。

　　　　(2)比较第2和第3个数，将小数 放在前面，大数放在后面。

　　　　......

　　　　(3)如此继续，知道比较到最后的两个数，将小数放在前面，大数放在后面，重复步骤，直至全部排序完成

　　　　(4)在上面一趟比较完成后，最后一个数一定是数组中最大的一个数，所以在比较第二趟的时候，最后一个数是不参加比较的。

　　　　(5)在第二趟比较完成后，倒数第二个数也一定是数组中倒数第二大数，所以在第三趟的比较中，最后两个数是不参与比较的。

　　　　(6)依次类推，每一趟比较次数减少依次