def test_bubble_sort(self):
        arr1 = [1, 5, 8, 4, 2, 9, 6, 0, 3, 7]
        arr2 = []
        arr3 = [0, 1, 2, 3, 4, 5]
        arr4 = random.sample(range(200), 50)

        self.assertEqual(bubble_sort(arr1), [0, 1, 2, 3, 4, 5, 6, 7, 8, 9])
        self.assertEqual(bubble_sort(arr2), [])
        self.assertEqual(bubble_sort(arr3), [0, 1, 2, 3, 4, 5])
        self.assertEqual(bubble_sort(arr4), sorted(arr4))
    def test_bubble_sort(self):

        for test_array in self.test_arrays:

            arrayA = test_array()
            arrayB = copy.copy(arrayA)
            self.assertEqual(bubble_sort(arrayA), sorted(arrayB))
예제 #3
0
def time_trial_bubble_sort(arr):
    arr_start = time.time()
    bubble_sort(arr)
    arr_end = time.time()
    return arr_end - arr_start