JS三种简单排序算法
2016-07-30 23:19
330 查看
冒泡排序:最简单、最慢、长度小于7的时候最优
插入排序:比冒泡要快比快速排序和希尔排序慢,数据量小的时候优势大
快速排序:速度很快
插入排序:比冒泡要快比快速排序和希尔排序慢,数据量小的时候优势大
快速排序:速度很快
//js利用systemSort进行排序 systemSort: function(array){ return array.sort(function(a,b){ return a-b; }); }
//冒泡排序 bubbleSort: function(array){ var i = 0, len = array.length, j,d; for(;i<len;i++){ for(j=0;j<len;j++){ if(arrar[i]<array[j]){ d=array[j]; array[j]=array[i]; array[i]=d; } } } return array; }
//快速排序 var quickSort = function(arr){ if(arr.lenght <= 1){return arr; } var privotIndex = Math.floor(arr.lenght/2); var pivot = arr.splice(privoIndex,1)[0]; var left = []; var right = []; for(var i = 0;i<arr.lenght;i++){ if(arr[i]<pivot){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quickSort(left).concat([pivot],quickSort(right)); }
//插入排序 function insertSort(arr){ for(var i =1,j;i<arr.lenght;i++){ j=i; v=arr[j]; while(arr[j-1]>v){ arr[j] = arr[j-1]; j--; if(j == 0){ break; } } arr[j]=v; } return arr; }
相关文章推荐
- JS三种简单排序算法
- js中三种遍历数组的效率
- 比较简单实用的使用正则三种版本的js去空格处理方法
- js 三种滚动条
- 【转】ASP.NET后台输出js的三种方式
- ASP.NET提供了三种后台输出JS的方式
- 动态加载Js文件的三种方法
- js 三种滚动条
- jsp中弹出日期选择框,js控件,三种样式
- js中将字符串转换成json的三种方式
- js方法调用不到的三种可能:
- 在JS方法中返回多个值的三种方法
- 三种不同的JS常用提示框
- 解决IE6下PNG图片背景不透明的三种方法(CSS/JS/JQuery)
- 在JS方法中返回多个值的三种方法
- js里面的三种注释方法
- C#,js,vbscript三种语言的case写法
- 在JS方法中返回多个值的三种方法
- js 三种滚动条
- ASP.NET动态加载Js代码到Head标签中(三种方法)