首页 > 代码库 > 冒泡排序实例
冒泡排序实例
介绍 ：比较相邻的两个数，如果后面的比前面的小，把小的放在前面。反之亦然
1、从小到大排序
1 function bubbleSort(arr){ 2 var temp ; 3 for(var i=0; i<arr.length;i++){ 4 for(var j=arr.length-1;j>i;j--){ 5 if(arr[j]<arr[j-1]){ 6 temp = arr[j]; 7 arr[j] = arr[j-1]; 8 arr[j-1] = temp; 9 }10 }11 }12 return arr;13 }14 var arr = [2,6,5,4,1]15 bubbleSort(arr);16 console.log(arr); //输出 [1, 2, 4, 5, 6]
2、从大到小排序
1 function bubbleSort (arr) { 2 var tenp; 3 for (var i = 0; i<arr.length; i++) { 4 for (var j = 0; j < arr.length-i-1; j++) { 5 if (arr[j] < arr[j+1]) { 6 temp = arr[j]; 7 arr[j] = arr[j+1]; 8 arr[j+1] = temp; 9 }10 }11 }12 return arr;13 }14 var arr=[2,6,5,4,1];15 bubbleSort(arr);16 console.log(arr); //输出 6, 5, 4, 2, 1]
冒泡排序实例
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。