1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
|
package com.jclark.xsl.expr;
import com.jclark.xsl.om.*;
import com.jclark.xsl.util.MergeSort;
import com.jclark.xsl.util.Comparator;
public class NodeListSorter {
private NodeListSorter() { }
static public NodeIterator sort(NodeIterator iter, Comparator comparator) throws XSLException {
Node[] nodes = new Node[10];
int nNodes = 0;
for (;;) {
Node tem = iter.next();
if (tem == null)
break;
if (nNodes == nodes.length) {
Node[] old = nodes;
nodes = new Node[nodes.length * 2];
System.arraycopy(old, 0, nodes, 0, old.length);
}
nodes[nNodes++] = tem;
}
MergeSort.sort(comparator, nodes, 0, nNodes);
return new ArrayNodeIterator(nodes, 0, nNodes);
}
}
|
