JS排序方法代码汇总
- 更新时间:2020-03-24 15:54:41
- 编辑:郜善玲
最近开始学习数据结构。
一点一点整理,希望能坚持下来。
因为方向是前端,所以用JavaScript实现。
//sort排序 var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr3=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; testArr1.sort();//排序结果:[15, 19, 2, 26, 27, 3, 36, 38, 4, 44, 46, 47, 48, 5, 50] testArr2.sort(function(a,b){return a>b});//排序结果:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50] testArr3.sort(function(a,b){return a-b});//排序结果:[2, 3, 4, 5, 15, 19, 26, 27, 36, 38, 44, 46, 47, 48, 50]
//Bubble排序
var testArr1=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; var testArr2=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; function bubbleSort1(array){ for(i=array.length-1;i>0;i--){ for(j=0;j<i;j++){ if(array[j+1]<array[j]){ var temp=array[j+1]; array[j+1]=array[j]; array[j]=temp; } } } } function bubbleSort2(array){ for(i=array.length-1;i>0;i--){ for(j=0;j<i;j++){ if((array[j+1]-array[j])<0){ var temp=array[j+1]; array[j+1]=array[j]; array[j]=temp; } } } } bubbleSort1(testArr1);//排序结果:[2,3,4,5,15,19,26,27,36,38,44,46,47,48,50] bubbleSort2(testArr2);//排序结果:[2,3,4,5,15,19,26,27,36,38,44,46,47,48,50]
//Select排序
var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; function selectSort(array){ for(i=0;i<array.length;i++){ var slc=array[i];//初始时设未排序的第一个值为选中值 var slcIdx;//记录一次循环后作为选中值的index for(j=i;j<array.length;j++){ if(array[j]<slc){ slc=array[j]; slcIdx=j; } } if(slc!=test[i]){//如果最后作为选中值的值和初始slc值不相等 var temp=array[i]; array[i]=array[slcIdx]; array[slcIdx]=temp; } } } selectSort(testArr);//排序结果是:[2,3,4,5,15,19,26,27,36,38,44,46,47,48,50]
//Insert排序
var testArr=[3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48]; function insertSort(array){ for (var i = 0 ; i < array.length-1; i++) {//注意i小于数组的长度-1,否则会造成数组越界,形成死循环 var curElement=array[i+1]; for (var j = i; j >= 0; j--) { if(curElement<array[j]){ array[j+1]=array[j]; if(j==0){//当j==0时,说明已经排到了数组的最开头 array[0]=curElement; } }else{ array[j+1]=curElement; break; } }; }; } insertSort(testArr);//排序结果是:[2,3,4,5,15,19,26,27,36,38,44,46,47,48,50]
相关教程
-
JS根据json数组多个字段排序及json数组常用操作示例代码
这篇文章主要介绍了js根据json数组多个字段排序及json数组常用操作,本文通过实例代码给大家介绍的非常详细,具有一定的参考借鉴价值 ,需要的朋友可以参考下
发布时间:2020-03-22
-
JS实现表格排序的实例方法
这篇文章主要介绍了JS实现简单表格排序操作,结合具体实例形式分析了JavaScript事件响应及table表格动态操作相关技巧,需要的朋友可以参考下
发布时间:2020-01-20
-
学习JavaScript数据结构与算法(第3版)
大小:13.6 MBJavaScript电子书
-
JavaScript函数式编程指南
这书关键介绍怎样根据ECMAScript6将函数式编程关键技术于编码,以减少编码的多元性。这书共三一部分內容。*一部分函数式观念是为第二一部分的学习培训作铺垫的,这一部分引入了对函数式
大小:12.79 MBjs函数电子书
-
同构JavaScript应用开发
大小:10.4 MBJavaScript电子书
-
JavaScript框架设计
JavaScript,框架设计
大小:286.4 MBjs框架电子书
-
JavaScript DOM编程艺术
非常畅销书全新升级,首版销售量确保。 书中详细说明开发Web运用的基石W3C的DOM标准,由提倡Web标准的大神领军人物执笔用心编写,表明了前端工程师的人生真谛,是学习培训JavaScript和DOM开发
大小:109.2 MBJavaScript电子书
-
JavaScript语言精粹
JavaScript曾是全世界非常容易误解的言语,由于它肩负过多的特点,包含槽糕的互动和不成功的设计方案,但伴随着Ajax的来临,JavaScript从极受误会的程序语言演化为十分时髦的言语,这除开好
大小:9.9 MBJavaScript电子书
-
第三方JavaScript编程
第三方JavaScript应用程序是自包含的应用组件,通常都是小脚本或插件,能够为Web站点增加功能。它们往往是由独立的组织或个人提供的,代码和文件都是来自于远程的Web地址。 《第三方JavaS
大小:74.2 MBJavaScript电子书
-
HTML CSS JavaScript网页制作从入门到精通
HTML CSS JavaScript网页制作从入门到精通 第3版 共分为19章和4个附录,重点介绍使用HTML进行网页制作的方方面面,同时讲解了目前流行的Web标准与CSS网页布局实例,以及基于JavaScript语言的网页特
大小:65.2 MB网页制作电子书
-
JavaScript从入门到精通
本书是javascript高级程序的权威指南,从初学者角度出发,通过通俗易懂的语言、丰富多彩的实例,详细介绍了使用JavaScript语言进行程序开发应该掌握的各方面技术,是一本入门经典书籍
大小:92.2 MBJavaScript电子书