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 case failed",,test_bubble_sort(),
`,,在这段代码中,
bubble_sort函数实现了冒泡排序算法,
test_bubble_sort`函数用于测试冒泡排序算法的正确性。冒泡排序算法是一种简单直观的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来,走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
以下是使用智能开发助手CodeArts Snap生成的冒泡排序算法的代码:
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([64, 34, 25, 12, 22, 11, 90]), [11, 12, 22, 25, 34, 64, 90]) self.assertEqual(bubble_sort([37, 45, 29, 8]), [8, 29, 37, 45]) self.assertEqual(bubble_sort([5, 4, 3, 2, 1]), [1, 2, 3, 4, 5]) if __name__ == '__main__': unittest.main()
运行上述单元测试,我们可以看到所有的测试用例都通过了,这说明我们的冒泡排序算法是正确的。
相关问答FAQs:
Q1: 冒泡排序算法的时间复杂度是多少?
A1: 冒泡排序算法的平均时间复杂度和最坏情况时间复杂度都是O(n^2),其中n是数组的长度,最好情况时间复杂度是O(n),即当数组已经是有序的时候。
Q2: 冒泡排序算法是否稳定?
A2: 是的,冒泡排序算法是稳定的,稳定性是指对于具有相同值的元素,它们在排序后的数组中的相对顺序与在原始数组中的顺序相同,在冒泡排序中,相等的元素不会改变它们的相对顺序,所以它是稳定的。
原创文章,作者:未希,如若转载,请注明出处:https://www.kdun.com/ask/967785.html
本网站发布或转载的文章及图片均来自网络,其原创性以及文中表达的观点和判断不代表本网站。如有问题,请联系客服处理。
发表回复