冒泡排序
冒泡排序,作为最基础的算法之一,属于选择算法中的一种简单比较算法。其复杂度在最简单情况下为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