python,def bubble_sort(arr):, n = len(arr), for i in range(n):, for j in range(0, ni1):, if arr[j] > arr[j+1]:, arr[j], arr[j+1] = arr[j+1], arr[j],,# 单元测试,def test_bubble_sort():, arr = [64, 34, 25, 12, 22, 11, 90], bubble_sort(arr), assert arr == [11, 12, 22, 25, 34, 64, 90],,test_bubble_sort(),
“,这是一个冒泡排序算法的实现,以及对应的单元测试。冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来,遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以下是使用Python编写的冒泡排序代码:
def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(0, ni1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr
接下来是对应的单元测试代码:
import unittest class TestBubbleSort(unittest.TestCase): def test_bubble_sort(self): self.assertEqual(bubble_sort([4, 3, 2, 1]), [1, 2, 3, 4]) self.assertEqual(bubble_sort([5, 8, 1, 3, 7]), [1, 3, 5, 7, 8]) self.assertEqual(bubble_sort([]), []) self.assertEqual(bubble_sort([1]), [1]) self.assertEqual(bubble_sort([2, 2]), [2, 2]) if __name__ == '__main__': unittest.main()
运行单元测试,可以验证冒泡排序函数的正确性。
原创文章,作者:未希,如若转载,请注明出处:https://www.kdun.com/ask/1221534.html
本网站发布或转载的文章及图片均来自网络,其原创性以及文中表达的观点和判断不代表本网站。如有问题,请联系客服处理。
发表回复