js基础数组--排序

系统提供排序

    **reverse()    逆向排序**
    【格式】数组.reverse()

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

    **sort()**
    【格式】数组.sort()
    功能：将数组中的元素升序排序
    注：sort默认是按照字符串进行排序。

 var arr = [10,1,5,15];
 arr.sort();
 alert(arr);

冒泡排序

【原理】前后两个数两两进行比较，如果符合交换条件，交换位置。知道所有数据排序完成，结束比较。

var arr = [9,8,7,6,5,4,3];
for (var i = 0;i<arr.length;i++) {
    for (var j = 0; j<arr.length-i-1;j++) {
        if (arr[j]>arr[j+1]) {
            var tmp = arr[j+1];
            arr[j+1]=arr[j];
            arr[j]=tmp;
        }
    }
}
alert(arr);

选择排序法

【原理】通过比较首先选出最小的数放在第一位置上，然后在其余的数中选择次小数放在第二位置，以此类推，直到所有的数成为有序序列

var arr = [9,8,7,6,5,4];
for (var i = 0;i<arr.length-1;i++) {
    for (var j = i+1;j<arr.length;j++) {
        if (arr[i] > arr[j]) {
            var tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
    }
}
alert(arr);