前端小小白的学习之路面试题之（冒泡排序）

Posted 2020-10-06

冒泡排序在面试中遇到的概率也是很大的。

什么是冒泡排序呢？

其原理就是依次比较相邻的两个值，如果后面的比前面的小，则将小的排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。

请看下面引用网上的动态图可以更直观的了解冒泡排序的一个工作原理：

请看下面的代码是如何实现的冒泡排序：

var examplearr = [2, 3, 1, 5, 4];

function sortarr(arr) {
    for (i = 0; i < arr.length - 1; i++) {
        for (j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
sortarr(examplearr);
console.log(examplearr); //打印结果：(5) [1, 2, 3, 4, 5]

解析：使用两个for循环。

1.比较相邻的两个元素，如果前一个比后一个大，则交换位置。

2.第一轮的时候最后一个元素应该是最大的一个。

3.每次将剩下数组里面最大的一个数排到最后面，当第一个循环执行到最后的时候，,只需要比较数组的第一和第二项，比较完毕，返回。

 

附上JS十大经典算法排序总结对比图。

其他方法会陆续整理出来，待续。