怎么使用JS排序和搜索算法

这篇文章主要介绍“怎么使用JS排序和搜索算法”，在日常操作中，相信很多人在怎么使用JS排序和搜索算法问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”怎么使用JS排序和搜索算法”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！一、准备
在进入正免费云主机、域名题之前，先准备几个基础的函数（1）交换数组两个元素（2）快速生成0~N的数组 可点击查看更多生成方法（3）洗牌函数洗牌函数可快速打乱数组，常见的用法如切换音乐播放顺序二、排序常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序在本篇博客中，仅对比较类排序的几种排序方式进行学习介绍2.1 冒泡排序冒泡排序是所有排序算法中最简单的，通常也是我们学习排序的入门方法。但是，从运行时间的角度来看，冒泡排序是最差的一种排序方式。核心：比较任何两个相邻的项，如果***个比第二个大，则交换它们。元素项向上移动至正确的顺序，就好像气泡升至表面一样，冒泡排序因而得名注意：***层遍历找出剩余元素的***值，至指定位置【依次冒泡出***值】代码：2.2 选择排序选择排序是一种原址比较排序算法。核心：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕注意：***层遍历找出剩余元素最小值的索引，然后交换当前位置和最小值索引值【依次找到最小值】代码：2.3 插入排序插入排序的比较顺序不同于冒泡排序和选择排序，插入排序的比较顺序是当前项向前比较。核心：通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入注意：从第二项开始，依次向前比较，保证当前项以前的序列是顺序排列代码：2.4 归并排序归并排序和快速排序相较于上面三种排序算法在实际中更具有可行性（在第四小节我们会通过实践复杂度来比较这几种排序算法）JavaScript的Array类定义了一个sort函数(Array.prototype.sort)用以排序JavaScript数组。ECMAScript没有定义用哪个排序算法，所以浏览器厂商可以自行去实现算法。例如，Mozilla Firefox使用归并排序作为Array.prototype.sort的实现，而Chrome使用了一个快速排序的变体归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一 个位置，接着将小数组归并成较大的数组，直到***只有一个排序完毕的大数组。因此需要用到递归核心：归并排序，拆分成左右两块数组，分别排序后合并注意：递归中最小的左右数组比较为单个元素的数组，因此在较上层多个元素对比时，左右两个数组一定是顺序的代码：2.5 快速排序快速排序也许是最常用的排序算法了。它的复杂度为O(nlogn)，且它的性能通常比其他的复 杂度为O(nlogn)的排序算法要好。和归并排序一样，快速排序也使用分治的方法，将原始数组分为较小的数组核心：分治算法，以参考值为界限，将比它小的和大的值拆开注意：每一次遍历筛选出比基准点小的值代码：三、搜索算法3.1 顺序搜索顺序或线性搜索是最基本的搜索算法。它的机制是，将每一个数据结构中的元素和我们要找的元素做比较。顺序搜索是***效的一种搜索算法。3.2 二分搜索二分搜索要求被搜索的数据结构已排序。以下是该算法遵循的步骤：鸿蒙官方战略合作共建——HarmonyOS技术社区 选择数组的中间值 如果选中值是待搜索值，那么算法执行完毕 如果待搜索值比选中值要小，则返回步骤1在选中值左边的子数组中寻找 如果待搜索值比选中值要大，则返回步骤1在选中值右边的子数组中寻找四、算法复杂度4.1 理解大O表示法大O表示法用于描述算法的性能和复杂程度。分析算法时，时常遇到一下几类函数（1）O(1)执行时间和参数无关。因此说，上述函数的复杂度是O(1)(常数)（2）O(n)以顺序搜索函数为例，查找元素需要遍历整个数组，直到找到该元素停止。函数执行的总开销取决于数组元素的个数(数组大小)，而且也和搜索的值有关。但是函数复杂度取决于最坏的情况：如果数组大小是10，开销就是10；如果数组大小是1000，开销就是1000。这种函数的时间复杂度是O(n)，n是(输入)数组的大小（3）O(n2)以冒泡排序为例，在未优化的情况下，每次排序均需进行n*n次执行。时间复杂度为O(n2)时间复杂度O(n)的代码只有一层循环，而O(n2)的代码有双层嵌套循环。如 果算法有三层遍历数组的嵌套循环，它的时间复杂度很可能就是O(n3)4.2 时间复杂度比较（1）常用数据结构时间复杂度（2）排序算法时间复杂度到此，关于“怎么使用JS排序和搜索算法”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注云技术网站，小编会继续努力为大家带来更多实用的文章！

相关推荐: pjblog发表评论用的ajaxJS.js是怎样的

这期内容当中小编将会给大家带来有关pjblog发表评论用的ajaxJS.js是怎样的，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。 document.write(‘上述就是小编为大家分享的pjblog发表评论用的ajaxJS…