Exemplo n.º 1
0
def test_mini_sort2():
    qs = QuickSort.Array([5, 3, 4, 2, 1])
    qs.PARTITION(0, 4)
    assert qs.A == [1, 3, 4, 2, 5]
    qs.PARTITION(1, 3)
    assert qs.A == [1, 2, 4, 3, 5]
    qs.PARTITION(2, 3)
    assert qs.A == [1, 2, 3, 4, 5]
Exemplo n.º 2
0
def test_mini_sort1():
    qs = QuickSort.Array([5, 4, 3, 2, 1])
    qs.PARTITION(0, 4)
    assert qs.A == [1, 4, 3, 2, 5]
    qs.PARTITION(0, 3)
    assert qs.A == [1, 2, 3, 4, 5]
    qs.PARTITION(0, 2)
    assert qs.A == [1, 2, 3, 4, 5]
    qs.PARTITION(0, 1)
    assert qs.A == [1, 2, 3, 4, 5]
Exemplo n.º 3
0
def test_partition():
    qs = QuickSort.Array([1, 4, 3])
    qs.PARTITION(0, len(qs.A) - 1)
    assert qs.A == [1, 3, 4]
Exemplo n.º 4
0
def test_quicksort4():
    qs = QuickSort.Array([2, 1])
    qs.QUICKSORT(0, len(qs.A) - 1)
    assert qs.A == [1, 2]
Exemplo n.º 5
0
def test_quicksort2():
    qs = QuickSort.Array([])
    qs.QUICKSORT(0, len(qs.A) - 1)
    assert qs.A == []
Exemplo n.º 6
0
def test_quicksort1():
    qs = QuickSort.Array(
        [1, 7, 6, 5, 4, 3, 2, 12, 11, 65, 45, 34, 22, 19, 78, 101])
    qs.QUICKSORT(0, len(qs.A) - 1)
    assert qs.A == [1, 2, 3, 4, 5, 6, 7, 11, 12, 19, 22, 34, 45, 65, 78, 101]
Exemplo n.º 7
0
def test_actual_sort1():
    qs = QuickSort.Array([5, 3, 4, 2, 1])
    qs.QUICKSORT(0, len(qs.A) - 1)
    assert qs.A == [1, 2, 3, 4, 5]
Exemplo n.º 8
0
def test_init():
    qs = QuickSort.Array([1, 3, 4])
    assert qs.A == [1, 3, 4]
Exemplo n.º 9
0
def test_partition4():
    qs = QuickSort.Array([2, 4, 3, 5, 1])
    qs.PARTITION(0, len(qs.A) - 1)
    assert qs.A == [1, 4, 3, 5, 2]