def Stress_Test(N):
while True:
arr_len = random.randint(1,N)
arr = [random.randint(1,N) for i in range(arr_len)]
arr2 = arr.copy()
print(arr)
randomized_quick_sort(arr, 0, arr_len - 1)
randomized_quick_sort_2_part(arr2, 0, arr_len-1)
if arr == arr2:
print("OK!")
else:
print("Fail!")
print(arr, arr2)
return
import sorting arr = [6, 2, 1, 6, 6, 6, 6, 3, 9, 8, 7] print(arr) sorting.randomized_quick_sort(arr, 0, len(arr) - 1, partition=2) print(arr) sorting.randomized_quick_sort(arr, 0, len(arr) - 1, partition=3) print(arr)
def test_sorting(a, expected):
randomized_quick_sort(a, 0, len(a) - 1)
assert a == expected
def test_sample_1(self):
a = [2, 3, 9, 2, 2]
randomized_quick_sort(a, 0, 4)
self.assertEqual([2, 2, 2, 3, 9], a)
def test_sample_all_eq(self):
a = [1, 1, 1, 1, 1]
randomized_quick_sort(a, 0, 4)
self.assertEqual([1, 1, 1, 1, 1], a)
def test_sample_single(self):
a = [1]
randomized_quick_sort(a, 0, 0)
self.assertEqual([1], a)
def test_sample_empty(self):
a = []
randomized_quick_sort(a, 0, 0)
self.assertEqual([], a)
def test_sample_3(self):
a = [6, 6, 6, 9, 8, 7, 6, 5, 4, 6, 6]
randomized_quick_sort(a, 0, 10)
self.assertEqual([4, 5, 6, 6, 6, 6, 6, 6, 7, 8, 9], a)
def test_sample_2(self):
a = [9, 8, 7, 6, 5, 4]
randomized_quick_sort(a, 0, 5)
self.assertEqual([4, 5, 6, 7, 8, 9], a)
def test_border_case_1(self):
a = [5]
n = len(a)
print(randomized_quick_sort(a, 0, n - 1))
def test_border_case_2(self):
a = np.random.choice(range(1, 100000), 1000000000, replace = True)
n = len(a)
print(randomized_quick_sort(a, 0, n - 1))
def test_sort():
a = [8, 7, 6, 5, 4, 3, 2, 1]
randomized_quick_sort(a, 0, len(a) - 1)
assert (a == [1, 2, 3, 4, 5, 6, 7, 8])
def test_sort_2():
a = [9, 2, 3, 2, 9]
randomized_quick_sort(a, 0, len(a) - 1)
assert (a == [2, 2, 3, 9, 9])
import pytest
from sorting import randomized_quick_sort
def test_sort():
a = [8, 7, 6, 5, 4, 3, 2, 1]
randomized_quick_sort(a, 0, len(a) - 1)
assert (a == [1, 2, 3, 4, 5, 6, 7, 8])
def test_sort_2():
a = [9, 2, 3, 2, 9]
randomized_quick_sort(a, 0, len(a) - 1)
assert (a == [2, 2, 3, 9, 9])
if __name__ == '__main__':
a = [2, 2, 5, 5, 1]
randomized_quick_sort(a, 0, len(a) - 1)
print(a)
