首頁 > 後端開發 > Python教學 > 冒泡搜尋...交換(x, y);

冒泡搜尋...交換(x, y);

Susan Sarandon
發布: 2024-12-07 08:17:12
原創
386 人瀏覽過

氣泡搜尋

冒泡搜尋是最常見且基本的排序技術之一,用於對陣列進行排序。最常見的參數是要排序的陣列和陣列的大小(可選)。

冒泡排序中使用的技術
在冒泡排序中,排序是基於兩個元素之間的比較進行的,例如哪個元素更大或更小。

Bubble Search... Swap (x, y);

例如:

list = [2, 1]
if list[0] > list[1]:
  list[0], list[1] = list[1], list[0]
登入後複製
  • 列表上方變成[1, 2]。這裡我們比較第 0 個和第 1 個索引,如果第 0 個索引值大於第 1 個索引值,那麼就會發生交換。
  • 此程序將套用於陣列中的所有元素,直到陣列完成排序。
  • 我們需要迭代地應用這個過程來對 N 大小的陣列進行排序。

冒泡排序的實作!

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
登入後複製
  • 外循環將運行N次以將所有元素移動到正確的位置。外循環充當上圖中提到的通道。
  • 內循環將比較當前元素和下一個元素,如果條件滿足則進行交換。

時間複雜度為 O(N^2)

列印(快樂編碼)

以上是冒泡搜尋...交換(x, y);的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:dev.to
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板