Carian Buih... Tukar (x, y);

Carian Buih

Carian gelembung ialah salah satu teknik pengisihan yang paling biasa dan asas yang digunakan untuk mengisih tatasusunan. Parameter yang paling biasa ialah tatasusunan yang hendak diisih dan saiz tatasusunan (pilihan).

Teknik yang digunakan dalam Isih Buih
Dalam isihan gelembung, pengisihan berlaku berdasarkan perbandingan antara dua elemen, seperti mana satu lebih besar atau lebih kecil.

Cth:

list = [2, 1]
if list[0] > list[1]:
  list[0], list[1] = list[1], list[0]

• Di atas senarai menjadi [1, 2]. Di sini kita membandingkan indeks ke-0 dan ke-1, jika nilai indeks ke-0 lebih besar daripada nilai indeks ke-1 maka pertukaran akan berlaku.
• Proses ini akan digunakan pada semua elemen dalam tatasusunan sehingga tatasusunan diisih.
• Kita perlu menggunakan proses ini secara berulang untuk mengisih tatasusunan saiz N.

Pelaksanaan Isih Buih!

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

• Gelung luar akan dijalankan untuk masa N untuk menggerakkan semua pada kedudukan yang betul. Gelung luar bertindak sebagai pas yang disebut dalam imej di atas.
• Gelung dalam akan membuat perbandingan antara elemen semasa dan seterusnya, jika keadaan memenuhi maka pertukaran akan berlaku.

Kerumitan masa ialah O(N^2)

cetak(Selamat Pengekodan)

Atas ialah kandungan terperinci Carian Buih... Tukar (x, y);. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!