归并排序(JavaScript)

function marge(ss,ts)
{

var rs=new Array(ss.length+ts.length);
var m=0;
var n=0;

for(i=0;i<rs.length;i++)
{
if(parseInt(ss[m])<parseInt(ts[n])||n>=ts.length)
{rs[i]=ss[m];
m++
}//if
else
{rs[i]=ts[n];
n++
}
}

str="";
for(l=0;l<rs.length;l++)
{if(l==rs.length-1)
str+=rs[l];
else
str+=rs[l]+",";
}



return str;
}

var ms=new Array();
function install(c)
{
ms=c.split(",");
}
function Sort()
{n=document.form1.TextNum.value;
c=document.form1.TextResult.value;
if(n==5)
document.form1.Text.value="done";
else
{
ms=c.split(",");
//install(c);
m=1;
for(i=0;i<n;i++)
{
m=m*2;
}
str1="";
str2="";
for(j=0;j<(ms.length/m);j++)
{var ss=new Array(m/2)
 var ts=new Array(m/2);
 for(q=0;q<ss.length;q++)
 {
 ss[q]=ms[(j*m)+q];
 ts[q]=ms[j*m+m/2+q];
 }
 str1=marge(ss,ts);
 if(j==(ms.length/m)-1)
 str2+=str1;
 else
 str2+=str1+",";
}
n=parseInt(n)+1
document.form1.TextResult.value=str2;
document.form1.TextNum.value=n;
}}