当前位置:首页 > 日记 > 正文

JavaScript实现各种排序的代码详解

JavaScript实现各种排序的代码详解

冒泡排序

 function Bubble(arr){    var temp;    for(var i=0;i<arr.length-1;i++){      for(var j=i+1;j<arr.length;j++){        if(arr[i]>arr[j]){          temp=arr[i];          arr[i]=arr[j];          arr[j]=temp;        }      }    }    return arr;  }  console.log(Bubble([2,5,1,0,6,2]))  //[0,1,2,2,5,6]

选择排序

function selctor(arr){    var min;    for(var i=0;i<arr.length-1;i++){      min=i;      //依次找到为最小值的索引      for(var j=i+1;j<arr.length;j++){        if(arr[min]>arr[j]){          min=j;        }      }      //如果最小值不在当前位置上 就交换到位置i      if(min!=i){        swap(arr,min,i)      }    }    return arr  }  function swap(arr,index1,index2) {    var temp=arr[index1];    arr[index1]=arr[index2];    arr[index2]=temp;  }

插入排序

 function insert(arr){    var j,key;   for(var i=1;i<arr.length;i++){     j=i;     key=arr[i];     while(--j>-1){       if(arr[j]>key) {         arr[j + 1] = arr[j];       }else{         break;       }     }     arr[j+1]=key;   }   return arr  }

总结

以上所述是小编给大家介绍的JavaScript实现各种排序的代码详解,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对网站的支持!

相关文章

AI怎么绘制一个咖啡杯图标?

AI怎么绘制一个咖啡杯图标?

图标,绘制,咖啡杯,电脑软件,AI,看到咖啡杯子不错,想要绘制这个图形作为图标,该怎么绘制呢?下面我们就来看看详细的教程。软件名称:Adobe Illustrator CS6 (AI cs6) 精简绿色中文版(32位+64位)软件大小:205MB更新时间:2014-05-111、打开AI软件,新建…

在PPT2007幻灯片中如何让艺术字逐

在PPT2007幻灯片中如何让艺术字逐

显示,逐行,幻灯,片中,艺术字,  一个PPT演示文稿的内容是否丰富,在很大程度上与它的幻灯片特效是密不可分的,为幻灯片添加各种特效可以使幻灯片看上去更具吸引力。以下是小编为您带来的关于在PPT2007幻灯片中让艺术字逐行显示,希望对您有所帮…

PS怎么制作一个立体的渐变文字?

PS怎么制作一个立体的渐变文字?

文字,渐变,电脑软件,PS,我们在不同的情况下使用不同的艺术字,因此,我们需要制作不同效果的艺术字,这一点也可以用PS技巧来达成的。软件名称:Adobe Photoshop 8.0 中文完整绿色破解版软件大小:150.1MB更新时间:2015-11-041、选择一个蓝色的背景打…

手机WPS如何修改WORD文档

手机WPS如何修改WORD文档

文档,修改,方法,电脑软件,WPS,  修改Word文档里面的内容,而且不在电脑上,该如何实现?手机版WPS可以搞定,手机要有WPS软件是必须的,没有它,一切无从谈起。接下来小编马上就告诉大家手机端wps修改Word文档的方法。手机WPS修改WORD文档的方法1、…

javascript计算对象长度的方法

javascript计算对象长度的方法

计算,方法,对象,长度,电脑软件,计算对象的长度,即获取对象属性的个数,具体如下方法一:通过for in 遍历对象,并通过hasOwnProperty判断是否是对象自身可枚举的属性var obj = {"c1":1,"c2":2};function countProperties(obj){ for(var prope…

word文档设置密码的两种方法word文

word文档设置密码的两种方法word文

文档,设置,密码,方法,两种,  我们每个人都有不想让人知道的东西,比如word文档中的内容,那么我们该如何设置密码呢?那么下面就由小编给大家分享下word文档设置密码的技巧,希望能帮助到您。word文档设置密码方法步骤一:首先,打开我们需要加密的W…

discuz表情的JS提取方法分析

discuz表情的JS提取方法分析

方法,表情,电脑软件,discuz,JS,本文实例讲述了discuz表情的JS提取方法。分享给大家供大家参考,具体如下:discuz将应用的表情生成了一个js文件,在forumdata/cache/下,叫smilies_var.js,这个文件是根据后台数据库 生成的一个表情数组,里面有两个数…

Bootstrap modal 多弹窗之叠加关闭

Bootstrap modal 多弹窗之叠加关闭

解决方法,叠加,电脑软件,Bootstrap,modal,上篇我提到的‘多弹窗之叠加显示不出弹窗问题' 这里也会遇到一次性关闭所有modal引起阴影遮罩的问题,也就是所有modal都关闭了,但是主页面仍然被阴影遮罩.这个问题从哪来的,是因为modal叠加,我们点击…

Photoshop将美女照片打造速写效果

Photoshop将美女照片打造速写效果

速写,效果,美女照片,电脑软件,Photoshop,今天为大家分享Photoshop将美女照片打造速写效果方法,适合新手来学习,只需几步即可完成,好了,下面我们一起来学习吧!步骤:1、首先打开自己的照照,要求图片比较清楚,我选了一张全身的,因为没有清晰度好的头像,…

JavaScript学习笔记之惰性函数示例

JavaScript学习笔记之惰性函数示例

函数,惰性,示例,详解,学习笔记,前言本文主要给大家介绍了关于JavaScript惰性函数的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧。需求我们现在需要写一个 foo 函数,这个函数返回首次调用时的 Date 对象,注意是首次…

ps怎么设计圆环放射性的光束效果?

ps怎么设计圆环放射性的光束效果?

圆环,光束,放射性,效果,电脑软件,今天我们就来看看使用ps设计圆环光束效果的过程,很简单,请看下文详细介绍。软件名称:Adobe Photoshop 8.0 中文完整绿色破解版软件大小:150.1MB更新时间:2015-11-041、新建ps文件2、背景设置为黑色3、用椭圆工具…

浅谈$_FILES数组为空的原因

浅谈$_FILES数组为空的原因

数组,浅谈,为空,原因,电脑软件,今天做上传的文件时候,打印$_files总是为空,查阅了下资料。发现是 max_file_uploads=0 知道了原因file_uploads = Onupload_max_filesize = 20Mmax_file_uploads = 20以上这篇浅谈$_FILES数组为空的原因就是小…