//实现思路:从左往右:相邻两个比大小,如果第一个比第二个大,则交换位置 //例如:var arr = [4,3,8,6];先用4与3比,4大,4与3交换位置 var exampleArr = [4,3,8,6]; function bubbleSort(arr){ for(var i=0;iarr[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;iarr[j+1]){ var temp = arr[j];//设置一个临时变量 arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; } bubbleSort(exampleArr); console.log(exampleArr);