面试题之(冒泡排序)

2018-06-24 00:12:14来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

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

什么是冒泡排序呢?

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

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

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

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十大经典算法排序总结对比图。

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

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:Vue slot简单理解

下一篇:[js高手之路]深入浅出webpack教程系列9-打包图片(file-loader)用