冒泡排序

来源:互联网 发布:鱼眼校正算法 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
原创粉丝点击