Measures of "correlation" between two orderings
The standard approach to computing the correlation between two total orders is Kendall's $\tau$, defined as the difference between the number of agreeing pairs and disagreeing pairs (in rank) divided by $\binom{n}{2}$. 

If you only have partial orders, then things get a little trickier.