神农架网站设计,企业网站开发数据库设计,公司宣传片如何制作,四川省住房和城乡建设厅网站下载冒泡排序的两种策略#xff1a;
script// 第一种思路#xff1a;// 一个数组中的数据#xff0c;拿第一个和剩下的依次进行对比#xff0c;数值小的赋值给第一个#xff0c;一轮比较过后#xff0c;则数值小的放在最前边。// 第二轮比较#xff0c;则最前边的不…冒泡排序的两种策略
script// 第一种思路// 一个数组中的数据拿第一个和剩下的依次进行对比数值小的赋值给第一个一轮比较过后则数值小的放在最前边。// 第二轮比较则最前边的不需要比较因为最小拿第二个和剩下的进行比较数值小的赋值给第二个。 var arr [12,15,2,47,98,76,23,13,0]; function bubbleSort(arr){ var num 0; for(var i0;iarr.length-1;i ){ for(var ji 1;jarr.length;j ){ num ; if(arr[i]arr[j]){ var tempSum arr[i]; arr[i] arr[j]; arr[j] tempSum; } } } console.log(bubbleSort的循环次数是 num); return arr; } console.log(bubbleSort(arr));// 第二种思路:// 一个数组中的数据拿第一个和剩下的依次进行对比数值大的赋值给第二个一轮比较过后则数值大的放在最后边。// 第二轮比较拿第一个和n-1个进行比较数值大的赋值给第二个最后是上轮数值最大的那个不需对比。 var arr2 [12,15,2,47,98,76,23,13,0]; function bubbleSort2(arr){ var num2 0; for(var i0;iarr.length-1;i ){ for(var j0;jarr.length-1-i;j ){ num2 if(arr[i]arr[j]){ var tempSum arr[i]; arr[i] arr[j]; arr[j] tempSum; } } } console.log(bubbleSort2的循环次数是 num2); return arr; } console.log(bubbleSort2(arr));/script
更多专业前端知识请上
【猿2048】www.mk2048.com
