算法之冒泡排序
算法之冒泡排序
解决问题:
将一个无序的数组从小到大排列
算法原理:
1.从数组开头比较相邻的两个元素,如果前一个比后一个大,则交换位置。
2.完成步骤1的时候最后一个元素应该是最大的一个,不计入下一轮比较。
3.重复步骤1,最后得到结果数组
代码:
function sortarr(arr){ for(i=0;i<arr.length-1;i++){ for(j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ var temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } return arr; } var examplearr=[8,94,15,88,55,76,21,39]; sortarr(examplearr); console.log(examplearr);
钻研不易,转载请注明出处。