气泡搜索
冒泡搜索是最常见和基本的排序技术之一,用于对数组进行排序。最常见的参数是要排序的数组和数组的大小(可选)。
冒泡排序中使用的技术
在冒泡排序中,排序是基于两个元素之间的比较进行的,例如哪个元素更大或更小。
例如:
list = [2, 1] if list[0] > list[1]: list[0], list[1] = list[1], list[0]
冒泡排序的实现!
def bubble_sort (array: list) -> list: for i in range(0, len(array) - 1): for j in range(0, len(array) - 1 - i): if array[j] > array[j + 1]: array[j], array[j+1] = array[j+1], array[j] return arr
时间复杂度为 O(N^2)
打印(快乐编码)
以上是冒泡搜索...交换(x, y);的详细内容。更多信息请关注PHP中文网其他相关文章!