js 中的三种排序
1、js利用systemSort进行排序
systemSort: function(array){
return array.sort(function(a,b){
return a-b;
});
}
2、冒泡排序
function fnSort(arr){
var temp;
//外层循环控制 比较轮数 n个数 比较 n-1轮
for( var i = 0 ; i < arr.length-1 ; i++ ){
for( var j = 0 ; j < arr.length - 1 - i ; j++ ){//内层循环控制 每一轮比较的次数 通过内层循环变量取出数组中的数 开始比较 比较规则 :如果前一个数 > 后一个数 就交换,每次让最大的数向上冒泡
f( arr[j] > arr[j+1] ){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
alert( fnSort( [23,1,45,67,5,7] ) );
3、选择排序
function fnSort(arr){
var t = 0;
//外层循环控制比较轮数
for( var i = 0 ; i < arr.length -1 ; i++ ){
for( var j = i+1 ; j < arr.length ; j++ ){
//arr[i] 每一轮比较的基准值,外层循环结束arr[i]都会选择出最小的数
if( arr[i] > arr[j] ){
t = arr[i];
arr[i] = arr[j];
arr[j] = t;
}
}
}
return arr;
}
alert( fnSort( [23,1,56,78,90] ) );