javascript多维数组的排序

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title> 多维数组的排序 </title>
<script type="text/javascript">


var Request = {
QueryString : function(val) {
var uri = window.location.search;
var re = new RegExp("" +val+ "=([^&?]*)", "ig");
return ((uri.match(re))?(uri.match(re)[0].substr(val.length+1)):"");
}
}


function rw(s)
{
document.write(s);
}


function rp(s)
{
for(var i=0;i<s.length;i++)
document.write(s[i].x+","+s[i].y+";");
}


//比较二维数组,按照某列(f=0,1,2,..)或某属性(f=x,y,..)的值的大小,顺序(d=1)或倒序(d=2)
function ring(ps,f,d)
{
var L=ps.length;


for(var i=0;i<L-1;i++)
{
for(var j=i+1;j<L;j++)
{
if((d==1 && ps[i][f] > ps[j][f])
||
  (d==2 && ps[i][f] < ps[j][f])
)
repl(ps,i,j);
}
}
}


//将数组中的 i 元素与 j 元素调换位置
function repl(ps,i,j)
{
var k;
k = ps[i];
ps[i]=ps[j];
ps[j]=k;
}


window.onload = function()
{
rw("<br/>");
rw("<br/>");
rw("<br/>");
rw("<br/>");


var f = Request.QueryString("f")+"";
var d = Request.QueryString("d")+"";


var ps = [[12,2],[2,23],[12,4],[5,2],[89,12]];
rw("ps 1:");
rw(ps);
rw("<br/>");
ring(ps,f,d);
rw("ps 2:");
rw(ps);

rw("<br/>");
rw("<br/>");


if(f=="0") f="x";
if(f=="1") f="y";

var pt = [{x:12,y:2},{x:2,y:23},{x:12,y:4},{x:5,y:2},{x:89,y:12}];
rw("pt 1:");
rp(pt);
rw("<br/>");
ring(pt,f,d);
rw("pt 2:");
rp(pt);


}


</script>
</head>
<body>
</body>
</html>
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值