net.java.sip.communicator.impl.neomedia.codec.audio.silk
Class Silk_sort

java.lang.Object
  net.java.sip.communicator.impl.neomedia.codec.audio.silk.Silk_sort

public class Silk_sort
extends Object

Insertion sort (fast for already almost sorted arrays): Best case: O(n) for an already sorted array Worst case: O(n^2) for an inversely sorted array Shell short: http://en.wikipedia.org/wiki/Shell_sort

Author:

Jing Dai, Dingxin Xu

Constructor Summary

Silk_sort()

Method Summary

(package private) static void	SKP_Silk_insertion_sort_decreasing_int16(short[] a, int[] index, int L, int K)
(package private) static void	SKP_Silk_insertion_sort_decreasing(int[] a, int[] index, int L, int K)
(package private) static void	SKP_Silk_insertion_sort_increasing_all_values(int[] a, int a_offset, int L)
(package private) static void	SKP_Silk_insertion_sort_increasing(int[] a, int[] index, int L, int K)
(package private) static void	SKP_Silk_shell_insertion_sort_increasing(int[] a, int[] index, int L, int K)
(package private) static void	SKP_Silk_shell_sort_increasing_all_values(int[] a, int[] index, int L)

Methods inherited from class java.lang.Object

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

Constructor Detail

Silk_sort

public Silk_sort()

Method Detail

SKP_Silk_insertion_sort_increasing

static void SKP_Silk_insertion_sort_increasing(int[] a,
                                               int[] index,
                                               int L,
                                               int K)

Parameters:

a - Unsorted / Sorted vector

index - Index vector for the sorted elements

L - Vector length

K - Number of correctly sorted positions

SKP_Silk_insertion_sort_decreasing

static void SKP_Silk_insertion_sort_decreasing(int[] a,
                                               int[] index,
                                               int L,
                                               int K)

Parameters:

a - Unsorted / Sorted vector

index - Index vector for the sorted elements

L - Vector length

K - Number of correctly sorted positions

SKP_Silk_insertion_sort_decreasing_int16

static void SKP_Silk_insertion_sort_decreasing_int16(short[] a,
                                                     int[] index,
                                                     int L,
                                                     int K)

Parameters:

a - Unsorted / Sorted vector

index - Index vector for the sorted elements

L - Vector length

K - Number of correctly sorted positions

SKP_Silk_insertion_sort_increasing_all_values

static void SKP_Silk_insertion_sort_increasing_all_values(int[] a,
                                                          int a_offset,
                                                          int L)

Parameters:

a - Unsorted / Sorted vector

a_offset - offset of valid data.

L - Vector length

SKP_Silk_shell_insertion_sort_increasing

static void SKP_Silk_shell_insertion_sort_increasing(int[] a,
                                                     int[] index,
                                                     int L,
                                                     int K)

Parameters:

a - Unsorted / Sorted vector

index - Index vector for the sorted elements

L - Vector length

K - Number of correctly sorted positions

SKP_Silk_shell_sort_increasing_all_values

static void SKP_Silk_shell_sort_increasing_all_values(int[] a,
                                                      int[] index,
                                                      int L)

Parameters:

a - Unsorted / Sorted vector.

index - Index vector for the sorted elements.

L - Vector length.