org.vishia.util

Class Sort

java.lang.Object

org.vishia.util.Sort

public class Sort
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
Sort()

Method Summary

Modifier and Type	Method and Description
static int[]	bubbleSort(int[] data) Adequate to bubbleSort(long[] data)
static int[]	bubbleSort(long[] data) Sorts the input array, returns the index in a new output array.
static int[]	testBubbleSort() Only use in debugging (eclipse or so) to test the algorithm.

Methods inherited from class java.lang.Object

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

Constructor Detail

Sort

public Sort()

Method Detail

bubbleSort

public static int[] bubbleSort(int[] data)

Adequate to bubbleSort(long[] data)

Parameters:

data -

Returns:

bubbleSort

public static int[] bubbleSort(long[] data)

Sorts the input array, returns the index in a new output array. The input array may be only a copy of the relevant sorting informations of a larger information set. The algorithm returns an array of indices to sort the whole information.
At example, an input set contains the values {{ 5, "e"}, { 2, "b"}, { 7, "g"}, { 1, "a"}}
The input array for this method should contain the sorting relevant information: {5, 2, 7, 1 }
A temporary result will contain the indices of the information in sorted order{3, 1, 0, 2 }
But the result will contain the indices to copy to a dst array if the src information is taken in its given order{2, 1, 3, 0 }
To create a sorted whole data set use the indices and copy the source elements in this order:
by reading in given order and copy to index 2, 1, 3, 0, The result will be:{{ 1, "a"}, { 2, "b"}, { 5, "e"}, { 7, "g"}}

Parameters:

data - Array with some long numbers unsorted.

Returns:

Array with the indices to write the data in a dst container. The length of the return array is equal the length of the data array + 1. The last element contains the number of sorting steps.

testBubbleSort

public static int[] testBubbleSort()

Only use in debugging (eclipse or so) to test the algorithm.