edu.princeton.cs.introcs

Class Merge

java.lang.Object

edu.princeton.cs.introcs.Merge

public class Merge
extends Object

Compilation: javac Merge.java Execution: java Merge N A bare-bones N log N implementation of mergesort. See MergeSortX.java for an optimized version that avoids memory allocation in the inner loop and cuts of to insertionsort for small N.

Constructor Summary

Constructors

Constructor and Description
Merge()

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(String[] args)
static void	show(Comparable[] a) Show results
static void	sort(Comparable[] a)
static void	sort(Comparable[] a, int lo, int hi)

Methods inherited from class java.lang.Object

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

Constructor Detail

Merge

public Merge()

Method Detail

sort

public static void sort(Comparable[] a)

sort

public static void sort(Comparable[] a,
        int lo,
        int hi)

show

public static void show(Comparable[] a)

Show results

main

public static void main(String[] args)