Class Mergesort

java.lang.Object

Mergesort

public class Mergesort
extends java.lang.Object

The Mergesort Java application illustrates a merge sort.

Java Source Code for this class: http://www.cs.colorado.edu/~main/applications/Mergesort.java

Constructor Summary

Constructors

Constructor and Description
Mergesort()

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) The main method illustrates the use of a merge sort to sort a small array.
static void	mergesort(int[] data, int first, int n) Sort an array of integers from smallest to largest, using a merge sort algorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

Mergesort

public Mergesort()

Method Detail

main

public static void main(java.lang.String[] args)

The main method illustrates the use of a merge sort to sort a small array.

Parameters:

args - not used in this implementation

mergesort

public static void mergesort(int[] data,
                             int first,
                             int n)

Sort an array of integers from smallest to largest, using a merge sort algorithm.

Parameters:

data - the array to be sorted

first - the start index for the portion of the array that will be sorted

n - the number of elements to sort Precondition: data[first] through data[first+n-1] are valid parts of the array. Postcondition: If n is zero or negative then no work is done. Otherwise, the elements of data have been rearranged so that data[first] <= data[first+1] <= ... <= data[first+n-1].

Throws:

java.lang.ArrayIndexOutOfBoundsException - Indicates that first+n-1 is an index beyond the end of the array.