javascript算法
web前端-js教程
下面就简单列举一下javascript中常见的一些算法，需要的朋友可以做一下参考。当然这些算法不仅仅适用于javascript，同样也适用于其他语言。仿蘑菇街.美丽说.简单的源码 1.3,清华ubuntu镜像源,访问Tomcat的端口是,如何爬虫12306,瑶海区php培训推荐,seo小朱lzw
一.线性查找:android 电池电量绘制 源码实例,ubuntu下安装迅雷,怎样加tomcat9,python爬虫 学习,php 流程审批设计框架,seo游戏lzw
比较简单，属于入门级的算法最新拆红包源码裂变红包,ubuntu1804 分区,ettercap是爬虫吗,php数据库储存php代码,梁山seo优化lzw
//A为数组，x为要搜索的值function linearSearch(A, x) {for (var index = 0; index < A.length; index++) {if (A[index] == x) {return index;}}return -1;}二.二分查找:又称折半查找，适用于已排好序的线性结构。
//A为已按"升序排列"的数组，x为要查询的元素//返回目标元素的下标function binarySearch(A, x) {var low = 0, high = A.length - 1;while (low <= high) {var mid = Math.floor((low + high) / 2); //下取整 if (x == A[mid]) {return mid;}if (x < A[mid]) {high = mid - 1;}else {low = mid + 1;}}return -1;}三.冒泡排序://冒泡排序function bubbleSort(A) {for (var i = 0; i i; j--) {if (A[j] < A[j - 1]) {swap(A, j, j - 1);sorted = false;}}if (sorted) {return;}}}四.插入排序://插入排序//假定当前元素之前的元素已经排好序，先把自己的位置空出来，//然后前面比自己大的元素依次向后移，直到空出一个"坑"，//然后把目标元素插入"坑"中function insertSort(A) {for (var index= 1; index= 0 && A[j] > x; j--) {A[j + 1] = A[j];}if (A[j + 1] != x) {A[j + 1] = x;println(A);}}return A;}五.字符串反转://字符串反转(比如：ABC -> CBA)function inverse(s) {var arr = s.split('');var index= 0, j = arr.length - 1;while (index< j) {var t = arr[index];arr[index] = arr[j];arr[j] = t;index++;j--;}return arr.join('');}以上内容给大家简单介绍了JavaScrip常见的算法总结，希望本文能够给大家带来帮助。