氣泡搜尋
冒泡搜尋是最常見且基本的排序技術之一,用於對陣列進行排序。最常見的參數是要排序的陣列和陣列的大小(可選)。
冒泡排序中使用的技術
在冒泡排序中,排序是基於兩個元素之間的比較進行的,例如哪個元素更大或更小。
例如:
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中文網其他相關文章!