JS之冒泡排序

	//要求将数组中的元素按从小到大的顺序进行排序,并输出
	var arr = [22,1,33,19,77];
	//外层循环:需要多少次比较才能将较大的搜一定到右边
	for(var j=0;j<arr.length-1;j++){
		//里层循环的作用每次完成循环就能将数组中最大的值换位到最右边
		for(var i=0;i<arr.length-1-j;i++){
			if(arr[i]>arr[i+1]){
			var temp = arr[i];
			arr[i] = arr[i+1];
			arr[i+1] = temp;
			}
		}
	}

 

当J=0时, 

    // i=0;-->[1,22,33,19,77]
    // i=1;-->[1,22,33,19,77]
    // i=2;-->[1,22,19,33,77]
    // i=3;-->[1,22,19,33,77]

外层循环一次,内层循环执行到的最大次,外层循环一次,得到一个最大值放置在右侧,外层第二次循环时,得到第二大值,放在右侧第二位,以此类推