起航学习网

今天小T要跟大家分享的文章是关于JavaScript中常用的排序算法。相信很多刚刚从事Web前端开发工作或者准备面试的小伙伴们对此还不是很了解，下面就让小T来为大家介绍一下吧！

一、冒泡排序

冒泡排序是我们在编程算法中，算是比较常用的排序算法之一，在学习阶段，也是最需要接触理解的算法，所以我们放在第一个来学习。

算法介绍：

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

·     第一轮把最大的元素放到了最后面。

·     由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。

冒泡算法改进：

设置一个标志，如果这一趟发生了交换，则为true。否则为false。如果这一趟没有发生交换，则说明排序已经完成。代码如下：

假如数组长度是20，如果只有前十位是无序排列的，后十位是有序且都大于前十位，所以第一趟遍历排序的时候发生交换的位置必定小于10，且该位置之后的必定有序，我们只需要排序好该位置之前的就可以，因此我们要来标记这个位置就可以了，即可以记录每次扫描中最后一次交换的位置，下次扫描的时候只要扫描到上次的最后交换位置就行了，因为后面的都是已经排好序的，无需再比较，代码如下：

每一次循环从两头出发算出最大和最小值，代码如下：

在代码3的基础上记录每次扫描最后一次交换的位置，下次扫描的时候只要扫描到上次的最后交换位置就行，同代码2，代码如下：

二、快速排序

算法介绍：

快速排序是对冒泡排序的一种改进，第一趟排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行快速排序。

三、选择排序

算法介绍：

选择排序就是从一个未知数据空间里，选取之最放到一个新的空间

四、插入排序

算法介绍：

·     从第一个默认被排好序的元素开始

·     取出下一个元素，在已经排序的元素序列中从后向前扫描

·     如果已排序的元素大于取出的元素，则将其分别向后移动一位

·     直到找到已排序的元素中小于或等于取出的元素，将取出的元素放到它的后一位

·     重复步骤2

插入排序算法改进-二分法插入排序：

以上就是小T今天为大家分享的JavaScript中常用的排序算法的文章，文章中介绍的是四种比较基础的排序方法，JavaScript的排序算法还有很多，这是我们4种最常见也是最基本的算法，掌握理解好，在面试和开发中也能从容应对了。想要了解更多Web前端开发知识记得关注IT培训网Web培训官网哦。最后祝愿小伙伴们工作顺利！

本文转自Web前端开发研究所。

*声明：内容与图片均来源于网络（部分内容有修改），版权归原作者所有，如来源信息有误或侵犯权益，请联系我们删除或授权事宜。

Web前端开发工程师，是从事Web前端开发工作的工程师。主要进行网站的开发、优化、完善的工作。网页制作是Web 1.0时代的产物，那时网站的主要内容都是静态的，用户使用网站的行为也以浏览为主。

一位好的Web前端开发工程师在知识体系上既要有广度，又要有深度，所以很多大公司即使出高薪也很难招聘到理想的Web前端开发工程师。现在说的重点不在于讲解技术，而是更侧重于对技巧的讲解。技术非黑即白，只有对和错，而技巧则见仁见智。以前会Photoshop和Dreamweaver就可以制作网页，现在只掌握这些已经远远不够了。无论是开发难度上，还是开发方式上，现在的网页制作都更接近传统的网站后端开发，所以现在不再叫网页制作，而是叫Web前端开发。Web前端开发在产品开发环节中的作用变得越来越重要，而且需要专业的Web前端开发工程师才能做好，这方面的专业人才近两年来备受青睐。Web前端开发是一项很特殊的工作，涵盖的知识面非常广，既有具体的技术，又有抽象的理念。简单地说，它的主要职能就是把网站的界面更好地呈现给用户。

文章出自：http://qh.itpxw.cn/peixun/web/202186074.html

文章标题：Web前端开发工程师你知道JavaScript中常用的排序算法吗？

免责声明：本站文章均由入驻起航学习网的会员所发或者网络转载，所述观点仅代表作者本人，不代表起航学习网立场。如有侵权或者其他问题，请联系举报，必删。侵权投诉