JS day17 数组_排序

一.系统提供的排序(用的较少)

1.reverse 逆向排序
[格式]:数组.rever();
例如:

 var arr=[10,16,40,30];
    arr.reverse();
    alert(arr);

2.sort() 升序进行排序
[格式]:数组.sort();
[注]:默认按照字符串排序
例如:

var arr1=[10,1,5,15];
    arr1.sort();
    alert(arr1);  //输出为[1,10,15,5]

二.常用排序

1.冒泡排序
[原理]:前后两个数两两进行比较,符合条件之后交换位置,直到排序完成
例如: [9,8,7,6,5,4]; //让它从小到大排序
第一轮 比较了5次
9,8,7,6,5,4
8,9,7,6,5,4
8,7,9,6,5,4
8,7,6,9,5,4
8,7,6,5,9,4
8,7,6,5,4,9 发现每一轮都把最大的数放在了正确的位置
第二轮 比较了4次
8,7,6,5,4,9
7,8,6,5,4,9
7,6,8,5,4,9
7,6,5,8,4,9
7,6,5,4,8,9
第三轮 比较了3次
7,6,5,4,8,9
6,7,5,4,8,9
6,5,7,4,8,9
6,5,4,7,8,9
第四轮 比较了2次
6,5,4,7,8,9
5,6,4,7,8,9
5,4,6,7,8,9
第五轮 比较了1次
5,4,6,7,8,9
4,5,6,7,8,9
可以发现,一共比较了i=length-1轮,每轮比较了j=length-1-i次

    var arr2=[9,8,7,6,5,4];  //让它从小到大排序
    for(var i=0;i<arr2.length-1;i++){  //比较的轮数
          for(var j=0;j<arr2.length-1-i;j++){  //每轮比较的次数
            if(arr2[j]>arr2[j+1]){
                var tmp=arr2[j+1];
                arr2[j+1]=arr2[j];
                arr2[j]=tmp;
            }
          }
    }
    alert(arr2);

2.选择排序
[原理]:通过比较选出最小的数放在第一个位置,然后再其余数中选出最小数,放在第二个位置,以此类推
例如:8 7 6 5 4 3 //从小到大排列
最多要比较i=length-1=5轮,设每轮比较次数j=i+1,

var arr3=[8,7,6,5,4,3];
    for (var i=0;i<arr3.length-1;i++){  //一共要比较length-1=5轮 
        for(var j=i+1;j<arr3.length;j++){  //让arr3[i]和后面的数都比较一次
            if(arr3[i]>arr3[j]){
                [arr3[i],arr3[j]]=[arr3[j],arr3[i]];
            }          
        }
    }
    alert (arr3);