js基本算法:冒泡排序,二分查找的简单实例


Posted in Javascript onOctober 08, 2016

知识扩充:

时间复杂度:算法的时间复杂度是一个函数,描述了算法的运行时间。时间复杂度越低,效率越高。

自我理解:一个算法,运行了几次时间复杂度就为多少,如运行了n次,则时间复杂度为O(n)。

1.冒泡排序

解析:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。

2.第一轮的时候最后一个元素应该是最大的一个。

3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。

function sort(elements){
 for(var i=0;i<elements.length-1;i++){
 for(var j=0;j<elements.length-i-1;j++){
  if(elements[j]>elements[j+1]){
  var swap=elements[j];
  elements[j]=elements[j+1];
  elements[j+1]=swap;
  }
 }
 }
}
 
var elements = [3, 1, 5, 7, 2, 4, 9, 6, 10, 8];
console.log('before: ' + elements);
sort(elements);
console.log(' after: ' + elements);

2.快速排序

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

function quickSort(elements) {
 
if (elements.length <= 1) { return elements; }
 
  var pivotIndex = Math.floor(elements.length / 2);
 
  var pivot = elements.splice(pivotIndex, 1)[0];
 
 

var left = [];
 

var right = [];
 

for (var i = 0; i < elements.length; i++){
 


if (elements[i] < pivot) {
 



left.push(elements[i]);
 


} else {
 



right.push(elements[i]);
 


}
 

}
 

return quickSort(left).concat([pivot], quickSort(right));
 
};
 
var elements=[5,6,2,1,3,8,7,1.2,5.5,4.5];
alert(quickSort(elements));

3.插入排序

解析:

(1) 从第一个元素开始,该元素可以认为已经被排序

(2) 取出下一个元素,在已经排序的元素序列中从后向前扫描

(3) 如果该元素(已排序)大于新元素,将该元素移到下一位置

(4) 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

(5)将新元素插入到下一位置中

(6) 重复步骤2

insertSort: function(elements) {

  var i = 1,
  j, step, key, len = elements.length;

  for (; i < len; i++) {

    step = j = i;
    key = elements[j];

    while (--j > -1) {
      if (elements[j] > key) {
        elements[j + 1] = elements[j];
      } else {
        break;
      }
    }

    elements[j + 1] = key;
  }

  return elements;
}

2.二分查找

解析:二分查找,也为折半查找。首先要找到一个中间值,通过与中间值比较,大的放又,小的放在左边。再在两边中寻找中间值,持续以上操作,直到找到所在位置为止。

(1)递归方法

function binarySearch(data,item,start,end){
  var end=end || data.length-1;
  var start=start || 0;
  var m=Math.floor((start+end)/2);
  if(item==data[m]){
    return m;
  }else if(item<data[m]){
    return binarySearch(data,item,start,m-1) //递归调用
  }else{
    return binarySearch(data,item,m+1,end);
  }
  return false;
}

  var arr=[34,12,5,123,2,745,32,4];

  binary(arr,5);

(2)非递归方法

function binarySearch(data, item){
  var h = data.length - 1,
    l = 0;
  while(l <= h){
    var m = Math.floor((h + l) / 2);
    if(data[m] == item){
      return m;
    }
    if(item > data[m]){
      l = m + 1;
    }else{
      h = m - 1;
    }
  }
 
  return false;
}
var arr=[34,12,5,123,2,745,32,4];
binarySearch(arr,5);

以上就是小编为大家带来的js基本算法:冒泡排序,二分查找的简单实例全部内容了,希望大家多多支持三水点靠木~

Javascript 相关文章推荐
IE autocomplete internet explorer's autocomplete
Jun 30 Javascript
简单实例处理url特殊符号&amp;处理(2种方法)
Apr 02 Javascript
关于jQuery参考实例2.0 用jQuery选择元素
Apr 07 Javascript
JQuery对表单元素的基本操作使用总结
Jul 18 Javascript
jQuery插件MixItUp实现动画过滤和排序
Apr 12 Javascript
js方法数据验证的简单实例
Sep 17 Javascript
jQuery实现的鼠标滚轮控制图片缩放功能实例
Oct 14 jQuery
vue vuex vue-rouert后台项目——权限路由(适合初学)
Dec 29 Javascript
npm全局模块卸载及默认安装目录修改方法
May 15 Javascript
浅谈Fetch 数据交互方式
Dec 20 Javascript
Vue组件系列开发之模态框
Apr 18 Javascript
改进 JavaScript 和 Rust 的互操作性并深入认识 wasm-bindgen 组件
Jul 13 Javascript
javascript中获取元素标签中间的内容的实现方法
Oct 08 #Javascript
Jquery和Js获得元素标签名称的方法总结
Oct 08 #Javascript
JS获取html元素的标记名实现方法
Oct 08 #Javascript
js获取元素的标签名实现方法
Oct 08 #Javascript
什么是JavaScript中的结果值?
Oct 08 #Javascript
如何利用模板将HTML从JavaScript中抽离
Oct 08 #Javascript
Vue.js 2.0 和 React、Augular等其他前端框架大比拼
Oct 08 #Javascript
You might like
使用 eAccelerator加速PHP代码的目的
2007/03/16 PHP
PHP 七大优势分析
2009/06/23 PHP
jQuery EasyUI API 中文文档 - DateBox日期框
2011/10/15 PHP
php中多维数组按指定value排序的实现代码
2014/08/19 PHP
PHP使用mysql与mysqli连接Mysql数据库用法示例
2016/07/07 PHP
iOS10推送通知开发教程
2016/09/19 PHP
php常用字符函数实例小结
2016/12/29 PHP
jQuery 核心函数以及jQuery对象
2010/03/23 Javascript
jQuery 1.7.2中getAll方法的疑惑分析
2012/05/23 Javascript
不到30行JS代码实现Excel表格的方法
2014/11/15 Javascript
如何使用AngularJs打造权限管理系统【简易型】
2016/05/09 Javascript
基于Bootstrap实现下拉菜单项和表单导航条(两个菜单项,一个下拉菜单和登录表单导航条)
2016/07/22 Javascript
基于JavaScript实现弹幕特效
2020/08/27 Javascript
基于Vue生产环境部署详解
2017/09/15 Javascript
jQuery实现右侧抽屉式在线客服功能
2017/12/25 jQuery
jQuery简单实现的HTML页面文本框模糊匹配查询功能完整示例
2018/05/09 jQuery
JS使用JSON.parse(),JSON.stringify()实现对对象的深拷贝功能分析
2019/03/06 Javascript
浅谈JavaScript闭包
2019/04/09 Javascript
微信小程序常见页面跳转操作简单示例
2019/05/01 Javascript
vue实现日历备忘录功能
2020/09/24 Javascript
Node登录权限验证token验证实现的方法示例
2020/05/25 Javascript
JS异步宏队列与微队列原理区别详解
2020/07/02 Javascript
python访问类中docstring注释的实现方法
2015/05/04 Python
Python中线程编程之threading模块的使用详解
2015/06/23 Python
python表格存取的方法
2018/03/07 Python
python字典排序的方法
2019/10/12 Python
关于Tensorflow 模型持久化详解
2020/02/12 Python
使用keras实现孪生网络中的权值共享教程
2020/06/11 Python
python3跳出一个循环的实例操作
2020/08/18 Python
python爬虫搭配起Bilibili唧唧的流程分析
2020/12/01 Python
HTML5逐步分析实现拖放功能的方法
2020/09/30 HTML / CSS
什么是View State?
2013/01/27 面试题
如何将一个描述日期或日期/时间的字符串转换为一个Date对象
2015/10/13 面试题
人力资源主管的岗位职责
2014/03/15 职场文书
2014年银行柜员工作总结
2014/11/12 职场文书
演讲稿之开卷有益
2019/08/07 职场文书