ca.pfv.spmf.algorithms.sort

Class Sort

java.lang.Object

ca.pfv.spmf.algorithms.sort.Sort

public class Sort
extends java.lang.Object

Implementation of a few sorting algorithms (merge sort, insertion sort, etc.). based on description from the book "Introduction to Algorithms" from MIT Press. Please refer to that book for details about the algorithms and proofs that they are correct.

Constructor Summary

Constructors

Constructor and Description
Sort()

Method Summary

Modifier and Type	Method and Description
static void	bubbleSort(int[] a) Implementation of Bubble sort for integers
static void	insertionSort(int[] a) Implementation of Insertion sort for integers.
static void	mergeSort(int[] a) Implementation of Merge sort for integers.
static void	quicksort(int[] a) Implementation of quick sort

Methods inherited from class java.lang.Object

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

Constructor Detail

Sort

public Sort()

Method Detail

insertionSort

public static void insertionSort(int[] a)

Implementation of Insertion sort for integers. This has an average performance of O(n log n)

Parameters:

a - array of integers

mergeSort

public static void mergeSort(int[] a)

Implementation of Merge sort for integers.

Parameters:

a - array of integers.

bubbleSort

public static void bubbleSort(int[] a)

Implementation of Bubble sort for integers

Parameters:

a - array of integers

quicksort

public static void quicksort(int[] a)

Implementation of quick sort

Parameters:

a - array of integers