js排序方法总结
一、冒泡排序 1.1 普通冒泡排序 function maopaoSort(arr){ for(var i=0,len=arr.length; i<len; i++){ for(var j=0; j<len-1-i; j++){ // 每一次循环结束都会找到最大的数放到数组最后,第一次是把整个数组最大的数放到最后 if(arr[j] > arr[j+1]){ var temp = arr[j+1]; arr[j+1]=arr[j]; arr[j]=temp; } } } return arr; } var arr=[9,23,0,1,345,-3,2,56,79,34,11]; console.log(maopaoSort(arr)); 1.2 改进普通版,减少不必要步骤 function maopaoSort2(arr){ var i= arr.length-1; while(i>0){ var pos = 0; // 每次循环记录最大数交换的位置 for(var j=0;j<i;j++){ if(arr[j] > arr[j+1]){