Python Sequencesの例

コード例 #1

ファイル: QuickSortTest.py プロジェクト: 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)

コード例 #2

ファイル: SortingTest.py プロジェクト: 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)

コード例 #3

ファイル: SequenceBuilder.py プロジェクト: networkhermit/algorithm

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