Recherche de bulles... Échange (x, y);

Recherche de bulles

La recherche par bulles est l'une des techniques de tri les plus courantes et les plus basiques utilisées pour trier un tableau. Les paramètres les plus courants sont le tableau qui doit être trié et la taille d'un tableau (facultatif).

Technique utilisée dans le tri à bulles
Dans le tri à bulles, le tri s'effectue sur la base d'une comparaison entre deux éléments, comme celui qui est supérieur ou inférieur.

Exemple :

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

• Au-dessus de la liste, devenez [1, 2]. Ici, nous comparons le 0ème et le 1ème indice, si la 0ème valeur de l'indice est supérieure à la 1ème valeur de l'indice, alors l'échange aura lieu.
• Ce processus sera appliqué à tous les éléments d'un tableau jusqu'à ce que le tableau soit trié.
• Nous devons appliquer ce processus de manière itérative pour trier un tableau de taille N.

Mise en œuvre du tri à bulles !

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

• La boucle extérieure sera exécutée pendant N fois pour déplacer tout le monde dans la bonne position. La boucle externe fait office de passe mentionnée dans l'image ci-dessus.
• La boucle interne fera une comparaison entre les éléments actuels et suivants, si la condition est remplie, l'échange aura lieu.

La complexité temporelle est O(N^2)

imprimer (Happy Coding)

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!