数组排序之冒泡排序和选择排序

1.选择排序

从第一项起，每一项都和后面所有项依次比较，如果被比较项比当前项小则互换位置

var arr = [1,4,2,6,8]

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

2.冒泡排序

从第一项起，比较相邻两个元素，如果前一个比后一个大则交换位置

第一轮的时候最后一个元素应该是最大的一个，每一轮最后一个都是最大的，所以最后一个元素下一轮不用比较

var arr = [1,4,2,6,8]

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