js常用的两种排序方式（冒泡和选择）

js常用的两种排序方式（冒泡和选择）

冒泡排序

var arr1 = [12,35,48,10,26];
var a;
function fn(arr){
for(var x=0;x<arr.length;x++){
//外层循环控制交换的总轮数
for(var y=0;y<arr.length-x-1;y++){
//内循环进行本位和下一位的对比
if(arr[y]>arr[y+1]){
//如果当前数大于后一位则交换位置
a = arr[y];
arr[y] = arr[y+1];
arr[y+1] = a;
}
}
}
return arr;
}
console.log(fn(arr1));

选择排序

var arr1 = [12,35,48,10,26];
var a;
function fn(arr){
for(var x=0;x<arr.length;x++){
//外层循环控制交换的总轮数
for(var y=x+1;y<arr.length;y++){
//内循环进行第x位和x位之后的所有对比
if(arr[x]<arr[y]){
//如果当前数小于后一位则交换位置
a = arr[x];
arr[x] = arr[y];
arr[y] = a;
}
}
}
return arr;
}
console.log(fn(arr1));