冒泡排序:
for(var i=0;i<arr.length-1;i++){ for(var j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } }
选择排序:
var arr=[2,5,4,6,3,7,1]; for(var i=0;i<arr.length-1;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i]>arr[j]){ var temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; console.log("aaa"); } } }
快速排序:
var arr=[2,5,4,6,3,7,1]; var quickSort=function(arr){ if(arr.length<=1) return arr; var midIndex=Math.floor(arr.length/2); var midIndexVal=arr.splice(midIndex,1); var left=[]; var right=[]; for(var i=0;i<arr.length;i++){ if(arr[i]<midIndexVal){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quickSort(left).concat(midIndexVal,quickSort(right)); }; arr=quickSort(arr);
原文地址:https://www.cnblogs.com/wuqilang/p/11366969.html
时间: 2024-11-06 03:30:09