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);