Ejemplos de Sequences en Python

Ejemplo n.º 1

Archivo: QuickSortTest.py Proyecto: networkhermit/algorithm

def testQuickSort() -> bool:
    size = 32768

    arr = [0] * size
    SequenceBuilder.packRandom(arr)

    checksum = Sequences.parityChecksum(arr)

    QuickSort.sort(arr)

    if Sequences.parityChecksum(arr) != checksum:
        return False

    return Sequences.isSorted(arr)

Ejemplo n.º 2

Archivo: SortingTest.py Proyecto: networkhermit/algorithm

def testSelectionSort() -> bool:
    size = 32768

    arr = [0] * size
    SequenceBuilder.packRandom(arr)

    checksum = Sequences.parityChecksum(arr)

    Sorting.selectionSort(arr)

    if Sequences.parityChecksum(arr) != checksum:
        return False

    return Sequences.isSorted(arr)

Ejemplo n.º 3

Archivo: SequenceBuilder.py Proyecto: networkhermit/algorithm

def packDecreasing(arr: list) -> None:
    packIncreasing(arr)
    Sequences.reverse(arr)