Esempio 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]
Esempio 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]
Esempio 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]
Esempio n. 4
0
def test_quicksort4():
    qs = QuickSort.Array([2, 1])
    qs.QUICKSORT(0, len(qs.A) - 1)
    assert qs.A == [1, 2]
Esempio n. 5
0
def test_quicksort2():
    qs = QuickSort.Array([])
    qs.QUICKSORT(0, len(qs.A) - 1)
    assert qs.A == []
Esempio 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]
Esempio 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]
Esempio n. 8
0
def test_init():
    qs = QuickSort.Array([1, 3, 4])
    assert qs.A == [1, 3, 4]
Esempio 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]