算法基础之彻底理解冒泡排序及其深度优化

冒泡排序

冒泡排序，作为最基础的算法之一，属于选择算法中的一种简单比较算法。其复杂度在最简单情况下为O(n), 最复杂情况下为O(n2）,也常作为面试必考算法。本篇主要通过Javascript来实现冒泡排序以及其优化过程。

1、冒泡排序

	function popoSort(arr=[]){
   
		if(arr.length <= 0) {
   
			return arr;
		}
		const len = arr.length;
		for(let i = 0; i < len; i++){
   
			for(let j=i+1;j < len; j++){
   
			    // 如果前面的元素比后面的大，则交换元素，最终结果就是
				if(arr[j] > arr