[求助]斑竹蓝的和红的是什么意思啊？有甚作用？(页 1) - JavaScript论坛

yuanquan001 发表于 2007-11-15 14:14

[求助]斑竹蓝的和红的是什么意思啊？有甚作用？

madpbpl 发表于 2007-11-15 14:29

这是一个数组排序 红色部分是比较两个相邻的数，如果前一个数比后一个数大，则这两个数和互换。

lmhllr 发表于 2007-11-15 14:32

这就是传说中的冒泡排续了吧.呵呵... [code] <script language="javascript"> var x=new Array(55,80,23,30,20,76); document.write("调用函数前x:"+x+" "); sort(x); document.write("调用函数后x:"+x+" "); function sort(x) { for(j=0;j<x.length;j++)//一个for循环,遍历x数组 for(i=0;i<x.length;i++) if(x[i]>x[i+1])//红色部分为:如果前面那个值大于后面的,交换两个变量的值,C里面经常用到这个 { t=x[i]; x[i]=x[i+1]; x[i+1]=t;} } </script>[/code]

yuanquan001 发表于 2007-11-15 14:35

我觉得地一个for循环就没用， 同样第2个for循环不也遍历了吗？ 斑竹，我环视不明白

lmhllr 发表于 2007-11-15 14:44

如果没有第一个循环的话,第一个数只判断一次,这样的话会造成不正确的结果 你可以试着把第一个循环去掉看看结果是不是错的 其实,个人认为,这种写法可读性比较差 我觉得应该可以这样改 [code] <script language="javascript"> var x=new Array(55,80,23,30,20,76); document.write("调用函数前x:"+x+" "); sort(x); document.write("调用函数后x:"+x+" "); function sort(x) { for(j=0;j<x.length;j++) for(i=j;i<x.length;i++) if(x[j]>x[i+1]) { t=x[j]; x[j]=x[i+1]; x[i+1]=t; } } </script> [/code]

yuanquan001 发表于 2007-11-15 14:44

斑竹，指导一下吧。。。。。。[em08]

yuanquan001 发表于 2007-11-15 14:46

太强大了，斑竹，我看明白了[em17]

zhulei1978 发表于 2007-11-20 21:07

一楼的代码做了很多重复比较，可以做如下优化： <script language="javascript"> var x=new Array(55,80,23,30,20,76); document.write("调用函数前x:"+x+" "); sort(x); document.write("调用函数后x:"+x+" "); function sort(x) { for(j=x.length;j>1;j--) for(i=0;i<j-1;i++) if(x[i]>x[i+1]) { t=x[i]; x[i]=x[i+1]; x[i+1]=t;} } </script>

aoxiang218 发表于 2008-4-18 14:42

冒泡法不是这样的

页: [1]

[求助]斑竹 蓝的和红的是什么意思啊？有甚作用？

冒泡法不是这样的

[求助]斑竹蓝的和红的是什么意思啊？有甚作用？