PHP前端开发

气泡搜索交换(x,y);

百变鹏仔 5天前 #Python
文章标签 气泡

气泡搜索

冒泡搜索是最常见和基本的排序技术之一,用于对数组进行排序。最常见的参数是要排序的数组和数组的大小(可选)。

冒泡排序中使用的技术
在冒泡排序中,排序是基于两个元素之间的比较进行的,例如哪个元素更大或更小。

例如:

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)

打印(快乐编码)