JS三种简单排序算法

冒泡排序：最简单、最慢、长度小于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; }

转载于:https://www.cnblogs.com/ZDPPU/p/6738540.html

总结

以上是生活随笔为你收集整理的JS三种简单排序算法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。