js冒泡排序

           
               //实现思路:从左往右:相邻两个比大小,如果第一个比第二个大,则交换位置
			//例如:var arr = [4,3,8,6];先用4与3比,4大,4与3交换位置
			var exampleArr = [4,3,8,6];
			function bubbleSort(arr){
				for(var i=0;i<arr.length;i++){//循环的趟数
					for(var j=0;j<arr.length-i;j++){//循环的次数arr.length-i将已经排好的数去掉
						if(arr[j]>arr[j+1]){
							var temp = arr[j];//设置一个临时变量
							arr[j]=arr[j+1];
							arr[j+1]=temp;
						}
					}
				}
				return arr;
			}
			bubbleSort(exampleArr);
			console.log(exampleArr);

  

        //实现思路:从左往右:相邻两个比大小,如果第一个比第二个大,则交换位置 //例如:var arr = [4,3,8,6];先用4与3比,4大,4与3交换位置 var exampleArr = [4,3,8,6]; function bubbleSort(arr){ for(var i=0;i<arr.length;i++){//循环的趟数 for(var j=0;j<arr.length-i;j++){//循环的次数arr.length-i将已经排好的数去掉 if(arr[j]>arr[j+1]){ var temp = arr[j];//设置一个临时变量 arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; } bubbleSort(exampleArr); console.log(exampleArr);

 

posted @ 2019-04-15 12:03  巴拉巴拉·芭芭拉  阅读(582)  评论(0编辑  收藏  举报