以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 XSL/XSLT/XSL-FO/CSS 』  (http://bbs.xml.org.cn/list.asp?boardid=8)
----  请问各位如何在xml环境下实现heapsort?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=8&rootid=&id=88583)


--  作者:沫沫_Elaine
--  发布时间:12/8/2010 12:58:00 AM

--  请问各位如何在xml环境下实现heapsort?
各位大大好,我想请问一下怎么在xml中编写heap data structure 的schema和在xml下实现heapsort的功能.
需要在xslt下实现的heap sort功能有Heapify, Build-Heap, 和 Heapsort.


已经提供有一个schema
<?xml v e r s i on ="1.0" encoding="UTF􀀀8"?>
<xs : schema xmlns : xs="ht tp : / /www.w3 . org /2001/XMLSchema">
<xs : element name="l i s tOfNumber s " type="numList"/>
<xs : simpleType name="numList">
<xs : l i s t itemType="xs : i n t e g e r "/>
</xs : simpleType>
</xs : schema>


--  作者:沫沫_Elaine
--  发布时间:12/8/2010 11:45:00 PM

--  
就是我很好奇怎么在xsl里实现这种算法 谢谢各位了!
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
46.875ms