javascript数组排序汇总
2015-07-07 00:00
901 查看
javascript数组排序汇总
以上所述就是本文的全部内容了,希望大家能够喜欢。
js中数组排序sort方法的原理分析
js sort 二维数组排序的用法小结
js二维数组排序的简单示例代码
JavaScript自定义数组排序方法
Javascript 数组排序详解
JavaScript数值数组排序示例分享
javascript 数组排序函数sort和reverse使用介绍
javascript 数组排序函数
JS数组排序技巧汇总(冒泡、sort、快速、希尔等排序)
//排序算法 window.onload = function(){ var array = [0,1,2,44,4, 324,5,65,6,6, 34,4,5,6,2, 43,5,6,62,43, 5,1,4,51,56, 76,7,7,2,1, 45,4,6,7,8]; //var array = [4,2,5,1,0,3]; console.log('原始数组'); console.log(array); array = sorting.shellSort(array); // alert(array); console.log('排序后的数组') console.log(array); } var sorting = { //利用sort方法进行排序 systemSort: function(arr){ return arr.sort(function(a,b){ return a-b; }); }, //冒泡排序 bubbleSort: function(arr){ var len=arr.length, tmp; for(var i=0;i<len-1;i++){ for(var j=0;j<len-1-i;j++){ if(arr[j]>arr[j+1]){ tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } return arr; }, //快速排序 quickSort: function(arr){ var low=0, high=arr.length-1; sort(low,high); function sort(low, high){ if(low<high){ var mid = (function(low, high){ var tmp = arr[low]; while(low<high){ while(low<high&&arr[high]>=tmp){ high--; } arr[low] = arr[high]; while(low<high&&arr[low]<=tmp){ low++; } arr[high] = arr[low]; } arr[low] = tmp; return low; })(low, high); sort(low, mid-1); sort(mid+1,high); } } return arr; }, //插入排序 insertSort: function(arr){ var len = arr.length; for(var i=1;i<len;i++){ var tmp = arr[i]; for(var j=i-1;j>=0;j--){ if(tmp<arr[j]){ arr[j+1] = arr[j]; }else{ arr[j+1] = tmp; break; } } } return arr; }, //希尔排序 shellSort: function(arr){ var h = 1; while(h<=arr.length/3){ h = h*3+1; //O(n^(3/2))by Knuth,1973 } for( ;h>=1;h=Math.floor(h/3)){ for(var k=0;k<h;k++){ for(var i=h+k;i<arr.length;i+=h){ for(var j=i;j>=h&&arr[j]<arr[j-h];j-=h){ var tmp = arr[j]; arr[j] = arr[j-h]; arr[j-h] = tmp; } } } } return arr; } }
以上所述就是本文的全部内容了,希望大家能够喜欢。
您可能感兴趣的文章:
Js数组排序函数sort()介绍js中数组排序sort方法的原理分析
js sort 二维数组排序的用法小结
js二维数组排序的简单示例代码
JavaScript自定义数组排序方法
Javascript 数组排序详解
JavaScript数值数组排序示例分享
javascript 数组排序函数sort和reverse使用介绍
javascript 数组排序函数
JS数组排序技巧汇总(冒泡、sort、快速、希尔等排序)
相关文章推荐
- JS中的String对象的方法和获取原型方法+自定义方法
- js int 与 string
- JSP
- JS 不定函数参数argument的用法
- JSP网马
- js树状选择器
- 看了汤姆大叔的“你真懂JavaScript吗?”的一些感慨
- 各种语言是怎么封装成json'对象的?
- javascript浏览器对象模型
- javascript DOM有用函数
- json转义
- jsoncpp和curl的使用
- JS DOM编程艺术——DOM获取元素—— JS学习笔记2015-7-6(第77天)
- 20150706 js之定时器
- js format 加减
- ExtJs Alert
- Javascript 正则表达式笔记
- 对JavaScript优化及规范的一些感想
- 【译】编写高性能JavaScript
- javascript Date format(js日期格式化)