PamUtils

Class BubbleSort

java.lang.Object

PamUtils.BubbleSort

public class BubbleSort
extends java.lang.Object

Class to sort indexes, leaving original data intact. Copied shamelessly from the code Paul White provided for the median filter in the Whistle and Moan detector.

Author:

Doug Gillespie

Constructor Summary

Constructors

Constructor and Description
BubbleSort()

Method Summary

Methods

Modifier and Type	Method and Description
static void	sortAcending(double[] data, int[] indices) Bubble sort.
static void	sortAcending(int[] data, int[] indices) Bubble sort.
static void	sortAcending(long[] data, int[] indices) Bubble sort.

Methods inherited from class java.lang.Object

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

Constructor Detail

BubbleSort

public BubbleSort()

Method Detail

sortAcending

public static void sortAcending(double[] data,
                int[] indices)

Bubble sort. Sorts both the data and also an array of indices. Data and indices arrays must be the same length. indices array need not be initialised.

Parameters:

data - input data

indices - sorted output indices

sortAcending

public static void sortAcending(int[] data,
                int[] indices)

Bubble sort. Sorts both the data and also an array of indices. Data and indices arrays must be the same length. indices array need not be initialised.

Parameters:

data - input data

indices - sorted output indices

sortAcending

public static void sortAcending(long[] data,
                int[] indices)

Bubble sort. Sorts both the data and also an array of indices. Data and indices arrays must be the same length. indices array need not be initialised.

Parameters:

data - input data

indices - sorted output indices