您的位置：首页 > Web前端 > JavaScript

javascript多维数组的排序

2017-01-09 18:50 239 查看

<!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>

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： JavaScript

相关文章推荐

新的分享

章节导航