javascript数组排序方法
一、冒泡排序
// 冒泡排序 咕嘟咕嘟 (孤独是多么寂寞)
var arr=[12,456,98,23,7385]; //或者写成: var arr=new Array(12,456,98,23,7385)
function fn(){
//决定几次循环(意思是说,循环的次数=数组中元素的个数-1)
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 empty=arr[j];
arr[j]=arr[j+1];
arr[j+1]=empty;
}
}
}
console.log(arr);
}
fn();
二、选择排序
// 选择排序
var arr=[12,456,98,23,7385];
function fn(){
var flag; //相当于一个旗帜
for(var i=0;i<arr.length-1;i++){
// 让flag指向下标为i的数
flag=i;
// 让下标为flag的数,依次与下标为j的数进行比较
for(var j=i+1;j<arr.length;j++){
// 如果下标为j的数比flag小,交换位置
if(arr[flag]>arr[j]){
flag=j;
}
}
// 内层for循环得到的下表为flag的数为最小数
var empty=arr[i];
arr[i]=arr[flag];
arr[flag]=empty;
}
console.log(arr);
}
fn();