JS 冒泡排序&&顺序排序

冒泡排序：

小==>大
两两之间冒出适合的数据，每一轮都会排出一个数据。
第一轮：第一个数与第二个数比较，若比第二个数大，则置换；继续第二个数与第三个数比较……直到倒数两个数比较完；（最后面那个数固定）
第二轮：第一个数与第二个数比较，若比第二个数大，则置换；继续第二个数与第三个数比较……直到倒数第二、第三两个数比较完；（最后面两个数固定）
……
……
实例图片：

var arr=[56,47,99,9,27,15],
    t;
for(var i=arr.length-1;i>=0;i--){
     for(var j=0;j<i;j++){
         if(arr[j]>arr[j+1]){
             t=arr[j];
             arr[j]=arr[j+1];
             arr[j+1]=t;
         }
     }
 }

输出结果：

第二种写法：

for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-i-1;j++){
        if(arr[j]>arr[j+1]){
            t=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=t;
        }
    }
}

顺序排序：

小==>大
第一轮：用第一个数据与后面的所有数据比较，若比第一个数小，则置换该数与第一个数；（第一个数固定）
第二轮：用第二个数据与后面所有的数据比较，若比第二个数小，则置换该数与第二个数；（第二个数固定）
……
……
实例图片：

for(var i=0;i<arr.length-1;i++){
    for(var j=i+1;j<arr.length;j++){
        if(arr[i]>arr[j]){
            t=arr[i];
            arr[i]=arr[j];
            arr[j]=t;
        }
    }
}