js实现数组冒泡排序、快速排序原理
本文为大家分享了js数组冒泡排序、快速排序的实现原理,供大家参考,具体内容如下
1、冒泡排序:
随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说就是交换它们的位置,如此反复的交换位置就可以得到排序的效果。
var arr = [3,1,4,2,5,21,6,15,63]; function sortA(arr){ for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ //获取第一个值和后一个值比较 var cur = arr[i]; if(cur>arr[j]){ // 因为需要交换值,所以会把后一个值替换,我们要先保存下来 var index = arr[j]; // 交换值 arr[j] = cur; arr[i] = index; } } } return arr; } //因为一次循环只能交换一个最大的值,所以需要再套一层for循环。
2、快速排序:
从数组的中间拿一个值,然后通过这个值挨个和数组里面的值进行比较,如果大于的放一边,小于的放一边,然后把这些合并,再进行比较,如此反复即可。
var arr = [3,1,4,2,5,21,6,15,63]; function sortA(arr){ // 如果只有一位,就没有必要比较 if(arr.length<=1){ return arr; } // 获取中间值的索引 var len = Math.floor(arr.length/2); // 截取中间值 var cur = arr.splice(len,1); // 小于中间值放这里面 var left = []; // 大于的放着里面 var right = []; for(var i=0;i<arr.length;i++){ // 判断是否大于 if(cur>arr[i]){ left.push(arr[i]); }else{ right.push(arr[i]); } } // 通过递归,上一轮比较好的数组合并,并且再次进行比较。 return sortA(left).concat(cur,sortA(right)); }
想要学习更多关于javascript排序的内容,请点击《javascript排序方法实现》。
以上就是本文的全部内容,希望对大家的学习有所帮助。
相关推荐
-
JavaScript中的冒泡排序法
利用sort()冒泡排序: var arr = [5,39,8,1,2,13,55]; arr = arr.sort(function(a,b){return a-b}); console.log(arr);//1,2,5,8,13,39,55 不声明第三个变量冒泡排序: 第一层遍历数组的个数(要遍历多少次),第二次遍历(共要循环几次) a = 10; //第一个元素 b = 5; //下一个元素 if(a>b){ a = a+b; // a(15) = 10 +5; b = a-b; // b
-
js交换排序 冒泡排序算法(Javascript版)
比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. function sort(elements){ for(var i=0;i<elements.length-1;i++){ for(var j=0;j<elements.length-i-1;j++){ if(elemen
-
JavaScript实现的冒泡排序法及统计相邻数交换次数示例
本文实例讲述了JavaScript实现的冒泡排序法及统计相邻数交换次数.分享给大家供大家参考,具体如下: <html> <head>JS冒泡排序</head> <body> <script> var arr=[-1,-2,-30,-4,-5,-6]; var flag=false; //判断相邻两个数是否交换过 var n=0; //计算交换次数 for(var i=0;i<arr.length-1;i++){ //i表示的是每次找出来的最
-
js 排序动画模拟 冒泡排序
而在某些场景中,队列确实像一支奇兵,可以带来不错的效果,比如配合定时器使用,可以模拟时间差效果 复制代码 代码如下: function createDq(){ var dq = [], size = 0; return { setDq:function(queue){ dq = queue; size = queue.length; }, queue:function(fn){ size ++; dq.push(fn); }, dqueue:function(){ size --; return
-
js对数组中的数字从小到大排序实现代码
例子 1 In this example we will create an array and sort it alphabetically: var arr = new Array(6) arr[0] = "Jani" arr[1] = "Hege" arr[2] = "Stale" arr[3] = "Kai Jim" arr[4] = "Borge" arr[5] = "Tove"
-
javascript中数组的冒泡排序使用示例
复制代码 代码如下: <html> <head> <title>数组的排序</title> <script> var arr = [2,4,9,11,6,3,88]; //采用冒泡排序,向上冒泡,最小值在最上边 for(var x = 0 ; x < arr.length; x++){//控制趟数 for(var y = x + 1 ; y < arr.length ; y++){ //依次比较,如果后面的元素大于前面的元素则交换 i
-
javascript冒泡排序小结
冒泡排序示例,双向冒泡排序与对双向冒泡排序稍微的改进的可视化效果. 代码很简单,不知道有木有未知bug. 大神请勿吐槽 冒泡排序示例 var ls=[ 98,13,6,25,38,36,30,44,38,80,61,28,47,34,95,18,85,58,89,85,42,61,74,35,13,14,80,7,10,44,10,47,13,11,52,25,24,48,34,12,88,80,33,8,80,45,64,52,79,77 ]; for(var i=0;i<ls.length;
-
Javascript冒泡排序算法详解
比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 复制代码 代码如下: function sort(elements){ for(var i=0;i<elements.length-1;i++){ for(var j=0;j<elements.length-i-
-
JS实现冒泡排序,插入排序和快速排序并排序输出
在一次面试中被问到了此问题,但是真是懵了,没能回答上来,后来通过JS整理了一下,在结合html代码做了一个文本框,把输入的内容从文本框排序输出,再次不做叙述了,下面通过一段代码给大家展示下: 以下是代码: index.html <!DOCTYPE html> <html> <head> <title>Sorting</title> <link rel="stylesheet" type="text/css&qu
-
JavaScript 冒泡排序和选择排序的实现代码
废话不多说了,直接给大家贴代码了,具体代码如下所述: var array = [1,2,3,4,5]; // ---> 服务 //效率 ---> 针对一个有序的数组 效率最高 //标志 true false for(var j = 0; j < array.length - 1;j++ ){ //- j 每次排序完成之后 后面减少比较的次数 var isTrue = true; //如果数组本身就是升序,则直接输出 for(var i = 0; i < array.length -
-
js常用排序实现代码
复制代码 代码如下: <script> Array.prototype.swap = function(i, j) { var temp = this[i]; this[i] = this[j]; this[j] = temp; } Array.prototype.bubbleSort = function() { for (var i = this.length - 1; i > 0; --i) { for (var j = 0; j < i; ++j) { if (this[j
-
33种Javascript 表格排序控件收集
1. jQuery tablesorter http://tablesorter.com/docs/ 2. Table sorting with Prototype http://tetlaw.id.au/view/blog/table-sorting-with-prototype/ 3. Sorttable http://www.kryogenix.org/code/browser/sorttable/ 4. Table Sorting Javascript http://yoast.com/
-
javascript 冒泡排序 正序和倒序实现代码
复制代码 代码如下: <script type="text/javascript"> var R1=[5,2,10,4,90,88,65,62]; var R2=[5,2,10,4,90,88,65,62]; function BubbleSort1(){ var n=R1.length; for(var i=0;i<n-1;i++){ var flag=false; for(var j=0;j<n-i;j++){ var temp; if(R1[j]<R
随机推荐
- 反射调用private方法实践(php、java)
- ruby 流程控制 方法
- 正则表达式(简单易懂篇)
- asp.net实现上传图片时判断图片的模式GRB或CMYK的方法
- Python正则简单实例分析
- JS实现漂亮的时间选择框效果
- JavaScript 动态加载脚本和样式的方法
- 关于asp.net 自定义分页控件
- ASP.NET存储过程实现分页效果(三层架构)
- PHP读取RSS(Feed)简单实例
- IOS 开发之应用唤起实现原理详解
- 使用cwRsync实现windows下服务器文件定时同步备份(附错误处理方法)
- 超级简单的jquery操作表格方法
- JavaScript如何实现对数字保留两位小数一位自动补零
- Flash 中"设为首页"代码
- iis 添加新的.shtml的影射
- Windows 服务器安全设置攻略
- C语言实现二叉树的搜索及相关算法示例
- Android recycleView的应用和点击事件实例详解
- 浅析Android手机卫士手机定位的原理