Package org.apache.hadoop.util

Class MergeSort

java.lang.Object

org.apache.hadoop.util.MergeSort

@LimitedPrivate("MapReduce")
@Unstable
public class MergeSort
extends Object

An implementation of the core algorithm of MergeSort.

Constructor Summary

Constructors

Constructor	Description
MergeSort(Comparator<IntWritable> comparator)

Method Summary

Modifier and Type	Method	Description
void	mergeSort(int[] src, int[] dest, int low, int high)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MergeSort

public MergeSort(Comparator<IntWritable> comparator)

Method Details

mergeSort

public void mergeSort(int[] src,
 int[] dest,
 int low,
 int high)