11 数组反转和冒泡排序

142 阅读1分钟

本文已参与「新人创作礼」活动,一起开启掘金创作之路。

数组反转——就是把数组中的数据的位置进行调换

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。所以我们先把前面的元素放到第三方中,再将后面对应的元素放到前面对应的位置,最后再把第三方中的元素拿出来放到后面。

11 数组反转和冒泡排序01.jpg

数组冒泡排序——就是把所有数据按照一定的顺序进行排序(可以从小到大,也可以从大到小)

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[j] > 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次。

11 数组反转和冒泡排序02.jpg