码迷,mamicode.com
首页 > 编程语言 > 详细

【前端小小白的学习之路】面试题之(冒泡排序)

时间:2017-09-12 22:03:53      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:col   经典   概率   十大   工作原理   学习   ++   http   turn   

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

什么是冒泡排序呢?

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

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

技术分享

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

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

技术分享

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

 

【前端小小白的学习之路】面试题之(冒泡排序)

标签:col   经典   概率   十大   工作原理   学习   ++   http   turn   

原文地址:http://www.cnblogs.com/luxiaoxing/p/7512319.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!