冒泡排序
来源:互联网 发布:鱼眼校正算法 opencv 编辑:程序博客网 时间:2024/05/21 14:57
冒泡!冒泡 ! 冒泡!
var arr=[40,10,3,58,20,16];// arr.sort(function(a,b){return a-b})// arr.sort(function(a,b){return a+b}) // 两两比较,交换位置,较大值往后排 // 10 3 40 20 16 58 第一轮 // 3 10 20 16 40 58 第二轮 // 3 10 16 20 40 58 第三轮 // ....... 第四轮 // ....... 第五轮 arr.length=6 最多需要比较5轮出结果,则n<arr.length /*for (var i = 0; i < arr.length-1; i++) {if(arr[i]>arr[i+1]){var tem=arr[i+1];arr[i+1]=arr[i];arr[i]=tem;}}; // [10,3,40,20,16,58]for (var i = 0; i < arr.length-2; i++) {if(arr[i]>arr[i+1]){var tem=arr[i+1];arr[i+1]=arr[i];arr[i]=tem;}}; // [3,10,20,16,40,58] for (var i = 0; i < arr.length-3; i++) {if(arr[i]>arr[i+1]){var tem=arr[i+1];arr[i+1]=arr[i];arr[i]=tem;}}; // [3,10,16,20,40,58] ...nfor (var i = 0; i < arr.length-n; i++) {if(arr[i]>arr[i+1]){var tem=arr[i+1];arr[i+1]=arr[i];arr[i]=tem;}}; */for(var n=0;n<arr.length;n++){for (var i = 0; i < arr.length-n; i++) {if(arr[i]>arr[i+1]){var tem=arr[i+1];arr[i+1]=arr[i];arr[i]=tem;}}; }document.write(arr);
0 0