用js实现简单算法的实例代码


Posted in Javascript onSeptember 24, 2016

一.冒泡排序

var arr1=[3,9,2,7,0,8,4];
for(var i=0;i<arr1.length;i++){
for(var j=i+1;j<arr1.length;j++){


var temp=0;


if(arr1[i]>arr1[j]){



temp=arr1[i];



arr1[i]=arr1[j];



arr1[j]=temp;


}

}
}
alert(arr1);

二.快速排序

var a=[3,5,0,9,2,7,5];
function quickSort(arr){
var len=a.length;

if(len<=1) return arr;


function sort(low,height){


var pivot=a[low];


var i=low,j=height,t;


if(i>j) return false;


while(i!=j){



while(a[j]>=pivot&&i<j){




j--;



}



while(a[i]<=pivot&&i<j){




i++;



}



if(i<j){//把比pivot大的换到右边,小的换到左边




t=a[i];




a[i]=a[j];




a[j]=t;



}


}


//此时i和j指向同一个数字,把这个数字和pivot交换


a[low]=a[i];


a[i]=pivot;


//递归:把pivot左边的数进行一次排序,右边的数进行一次排序


sort(low,i-1);


sort(i+1,height);

}

//调用这个排序的函数

sort(0,len-1);

return a;
}
alert(quickSort(a));

以上就是小编为大家带来的用js实现简单算法的实例代码的全部内容了,希望对大家有所帮助,多多支持三水点靠木~

Javascript 相关文章推荐
js 操作select相关方法函数
Dec 06 Javascript
javascript函数以及基础写法100多条实用整理
Jan 13 Javascript
鼠标移入移出事件改变图片的分辨率的两种方法
Dec 17 Javascript
简介JavaScript中search()方法的使用
Jun 06 Javascript
JavaScript运行过程中的“预编译阶段”和“执行阶段”
Dec 16 Javascript
Javascript中的Prototype到底是什么
Feb 16 Javascript
基于zepto.js简单实现上传图片
Jun 21 Javascript
利用JS屏蔽页面中的Enter按键提交表单的方法
Nov 25 Javascript
jquery插件canvaspercent.js实现百分比圆饼效果
Jul 18 jQuery
详解如何在vue项目中引入elementUI组件
Feb 11 Javascript
微信小程序中转义字符的处理方法
Mar 28 Javascript
javascript的delete运算符知识点总结
Nov 19 Javascript
jQuery实现移动端手机商城购物车功能
Sep 24 #Javascript
AngularJS实现星星等级评分功能
Sep 24 #Javascript
完美的js div拖拽实例代码
Sep 24 #Javascript
javascript 解决浏览器不支持的问题
Sep 24 #Javascript
JavaScript生成验证码并实现验证功能
Sep 24 #Javascript
JavaScript实现横线提示输入验证码随输入验证码输入消失的方法
Sep 24 #Javascript
javascript 分号总结及详细介绍
Sep 24 #Javascript
You might like
php去除换行(回车换行)的三种方法
2014/03/26 PHP
Joomla使用Apache重写模式的方法
2016/05/04 PHP
js 实现无干扰阴影效果 简单好用(附文件下载)
2009/12/27 Javascript
jsonp原理及使用
2013/10/28 Javascript
我的Node.js学习之路(二)NPM模块管理
2014/07/06 Javascript
在JS数组特定索引处指定位置插入元素
2014/07/27 Javascript
JS实现的网页倒计时数字时钟效果
2015/03/02 Javascript
JS使用ajax方法获取指定url的head信息中指定字段值的方法
2015/03/24 Javascript
深入浅析JavaScript函数前面的加号和叹号
2016/07/09 Javascript
jQuery实现的无限级下拉菜单功能示例
2016/09/12 Javascript
微信小程序 for 循环详解
2016/10/09 Javascript
如何使用jquery实现文字上下滚动效果
2016/10/12 Javascript
深入理解javascript中的 “this”
2017/01/17 Javascript
jQuery无刷新上传之uploadify简单代码
2017/01/17 Javascript
老生常谈jacascript DOM节点获取
2017/04/17 Javascript
jQuery扩展_动力节点Java学院整理
2017/07/05 jQuery
Vue组件创建和传值的方法
2018/08/17 Javascript
CKeditor4 字体颜色功能配置方法教程
2019/06/26 Javascript
JS扁平化输出数组的2种方法解析
2019/09/17 Javascript
手机浏览器唤起微信分享(JS)
2020/10/11 Javascript
python3.5实现socket通讯示例(TCP)
2017/02/07 Python
Python使用百度翻译开发平台实现英文翻译为中文功能示例
2019/08/08 Python
5行Python代码实现图像分割的步骤详解
2020/05/25 Python
Django如何在不停机的情况下创建索引
2020/08/02 Python
pycharm中leetcode插件使用图文详解
2020/12/07 Python
使用layui框架实现点击左侧导航切换右侧内容且右侧选项卡跟随变化的效果
2020/11/10 HTML / CSS
h5页面背景图很长要有滚动条滑动效果的实现
2021/01/27 HTML / CSS
Too Faced官网:美国知名彩妆品牌
2017/03/07 全球购物
毕业生如何写自荐信
2014/03/26 职场文书
年会主持词结束语
2014/03/27 职场文书
品牌服务方案
2014/06/03 职场文书
学校学雷锋活动总结
2014/06/26 职场文书
2014年国庆节演讲稿
2014/09/02 职场文书
群众路线教育实践活动民主生活会个人检查对照思想汇报
2014/10/04 职场文书
明确岗位职责
2015/02/14 职场文书
python面向对象版学生信息管理系统
2021/06/24 Python