javascript冒泡排序方法并统计相邻数交换次数

来源:互联网 发布:python遍历字符串 编辑:程序博客网 时间:2024/06/07 03:08
<html><head></head><body><script>var arr=[-1,-2,-30,-4,-5,-6];var flag=false;                 //判断相邻两个数是否交换过var n=0;                        //计算交换次数for(var i=0;i<arr.length-1;i++){             //i表示的是每次找出来的最大或最小数需要的次数for(var j=0;j<arr.length-i-1;j++){if(arr[j]>arr[j+1]){         var temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;flag=true;}if(flag){flag=false;n++;}else{                                     continue;        }   }}document.write("n="+n+"<br />");                document.write("总共交换了"+n+"次后的结果是:"+"<br />");for(var k=0;k<arr.length;k++){document.writeln(arr[k]+" ");}</script></body></html>

代码运行结果如上!