11 数组反转和冒泡排序

数组反转——就是把数组中的数据的位置进行调换
    var arr = [10,20,30,40,50];
    for(var i = 0; i < arr.length/2; i++){
       var temp = arr[i]; //第三方变量储存值，把第一个元素放到第三方变量里去
       arr[i] = arr[arr.length-1-i]; //后面的元素和前面的元素换位置
       arr[arr.length-1-i] = temp; //再从第三方中拿出储存好的元素
    }
    console.log(arr); //50 40 30 20 10
注：当元素为2个或者3个时交换1次，当元素为4个或者5个时交换2次，当元素为6个或者7个时交换3次......，交换次数为元素个数的一半，所以for循环里的次数要除以2，循环的作用就是为了控制交换的次数。最后一个元素为arr.length-1-0,倒数第二个元素为arr.length-1-1，倒数第三个元素为arr.length-1-2，从后往前数元素个数可以表示为arr.length-1-i。所以我们先把前面的元素放到第三方中，再将后面对应的元素放到前面对应的位置，最后再把第三方中的元素拿出来放到后面。

数组冒泡排序——就是把所有数据按照一定的顺序进行排序(可以从小到大，也可以从大到小)
    var arr = [5,4,3,2,1];
    for(var i = 0; i < arr.length-1; i++){ //第一轮循环控制比较轮数
       for(var j = 0; j < arr.length-1-i; j++){ //第二轮循环控制比较次数
          if(arr[i] > arr[j + 1]){
             var temp = arr[j];
             arr[j] = arr[j + 1];
             arr[j + 1] = temp;
          }
       }
    }
    console.log(arr); // 1,2,3,4,5
注：5个元素比4轮，6个元素比5轮......100个元素比99轮，arr.length个元素比arr.length-1轮。数组  中如果有5个元素，那么第一个比到最后一个就要比4次也为arr.length-1-0次，第二个比到倒数第二个就要比3次也为arr.length-1-1次,第三个比到倒数第三个就要比2次也为arr.length-1次，第四个比到倒数第四个就要比1次也为arr.length-1-3次。即要比arr.length-1-i次。