Package br.unip.aps.sorting.algorithms

package br.unip.aps.sorting.algorithms
  • Classes
    Class
    Description
    BubbleSort
    Bubble Sort (ordenacao por flutuacao / "bolha").
    CountingSort
    Counting Sort (Seward, 1954): conta quantas vezes cada chave aparece e distribui os elementos em ordem.
    DualPivotQuickSort
    Quick Sort com dois pivos (Yaroslavskiy, 2009), a base do Arrays.sort do Java para tipos primitivos.
    HeapSort
    Heap Sort (Williams, 1964).
    InsertionSort
    Insertion Sort (ordenacao por insercao).
    IntroSort
    Intro Sort (Musser, 1997): Quick Sort que troca para Heap Sort quando a recursao fica funda demais.
    MergeSort
    Merge Sort (ordenacao por intercalacao, von Neumann 1945), versao top-down recursiva.
    QuickSort
    Quick Sort (Hoare, 1962).
    QuickSort3Way
    Quick Sort 3-Way (particao em tres vias de Dijkstra, "bandeira holandesa").
    RadixSort
    Radix Sort LSD (digito menos significativo primeiro), base 256, sobre chaves long.
    SelectionSort
    Selection Sort (ordenacao por selecao).
    ShellSort
    Shell Sort (Donald Shell, 1959) com a sequencia de incrementos de Ciura (2001).
    TimSortSimplificado
    Tim Sort simplificado (Tim Peters, 2002).