Quick Find Algorithm In Javascript

Here is my (quickly thrown together) simple implementation of the quick-find algorithm. For more information on the algorithm and the Disjoint-set data structure (quick-find performs some useful operations on this type of data structure) check out the Wikipedia page on Disjoint-set data structure here.

var numArray;

function QuickFindUF(numToFind) {
    numArray = new Array(numToFind);
    
    for (var i = 0; i < numToFind; i++) {
        numArray[i] = i;
        document.write(numArray[i] + "<br/>");
    }
}

function connected(p,q) {
    return numArray[p] == numArray[q];   
}

function union(p,q) {
    var pid = numArray[p];
    var qid = numArray[q];
    for (var i=0; i < numArray.length();i++){
        if (numArray[i] == pid) numArray[i] = qid;
    }
}
Written on August 25, 2013