節點排序 2

對支援sourceindex的html文件的節點重排，使用jk提供的思路，速度至少比單純使用nodes.sort(function(a,b))這種方式快兩倍：

//靈感來自
//var hasduplicate = false;
var sortby = function(nodes)
array.sort(function(a,b));
while( i )
result[--i] = array[i]._;
return result;
}

但標準瀏覽器不支援這屬性，在ie中，xml文件也沒有此屬性，這時就需要跟據節點的parentnode與nextsibling，但如果單單是兩兩比較，速度是提公升不了的。因此我們就轉而比較最近公共祖先的孩子們的順序了。這時，演算法的威力就體現出來了。這是第一版，根據某一朋友提供的lca搞出來的東西，當然大體思路還是歸功於jk大神。但實際效果不如意，比jquery的那個sortorder慢，估計問題出在求lca上。

//根據這裡jk提供的思路
//var tick = 0, hasduplicate = false;
var rage = , i = 0,
attr = "data-find"+(++tick),
length = nodes.length,
node,
parent,
counter = 0,
uuid;
while(node = nodes[i++])
uuid = parent.getattribute(attr);
if(!uuid);
}else
parent = parent.parentnode;
}}		for(var i in hash)
}	},
getlist : function(nodes,parent)
list.unshift(node);
node = node.parentnode;
}		return list;
},	getlists : function()
}		return lists;
},         sortlist : function(a,b)
}return 1}}
return a.length-b.length;
},uniquesort : function(nodes)
if(result.length !== length)
}return result;
}}

下面是第二版，經過改進，終於比jquery的那個快上三倍（測試物件為擁有260多個節點的文件）

var hasduplicate = false;
var rage = 
list.unshift(node);
node = node.parentnode;
}return list;
},getlists : function(nodes)
return lists;
},slicelist : function(lists,num)
}return result;
},sortlist : function(a,b)
}return 1}}
return a.length-b.length;
},uniquesort : function(nodes));
var depth = lists[0].length, length = lists.length, parent, cut, ii = 0;
for(var i =0; i < depth; i++)
}if(cut)else
}var lca = lists[0][ii-1];
lists = rage.slicelist(lists,ii);
lists.sort(rage.sortlist);
var list, i = 0, result = ;
while(list = lists[i++])
if(result.length !== length)
}return result;
}}

節點排序 2

zTree節點排序 jsTree節點排序

排序 2 選擇排序

排序 2 希爾排序

節點排序 2

zTree節點排序 jsTree節點排序

排序 2 選擇排序

排序 2 希爾排序

相關推薦