冒泡排序的几种方法
作者:互联网
var myarr = [6,3,4,2,2,3,5,79,10,87,5,2];
// 方法一:sort function getMaopao(arr){ var arr1 = arr.sort((a,b)=>{return a-b}) console.log(arr1) } getMaopao(myarr);
// 方法二:for循环 比较相邻的两个元素,如果前一个比后一个大,则交换位置; // 第一轮把最大的元素放到了最后面。 // 由于每次排序最后一个都是最大的,所以之后按照步骤1排序最后一个元素不用比 // 内层for循环从j=0开始 function getMaopao2(arr){ for(let i=0;i<arr.length-1;i++){ console.log("======== i="+ i +" =========") for(let j=0;j<arr.length-1;j++){ // console.log("j: ",j,arr[j]); if(arr[j]>arr[j-1]){ var temp = arr[i]; var temp2 = arr[j]; arr[j]=temp; arr[i]=temp2 } } } console.log(arr); return arr } // getMaopao2(myarr)
标签:function,arr,getMaopao,冒泡排序,几种,temp2,var,方法,myarr 来源: https://www.cnblogs.com/liuxu-xrl/p/16161107.html