Voici une implémentation de l’algorithme du tri à bulles en python :
# Python program for implementation of Bubble Sort
def triABulle(tableau):
n = len(tableau)
for i in range(n-1):
for j in range(0, n-i-1):
if tableau[j] > tableau[j+1] :
tableau[j], tableau[j+1] = tableau[j+1], tableau[j]
tableau = [11, 222, 3, 899, 24, 5, 46, 67]
print ("Tableau non trié : " + str(tableau))
triABulle(tableau)
print ("Tableau trié : " + str(tableau))
Tri à bulle en python introduction
L’algorithme de tri à bulles est asymptotiquement plus précis:
Nous pouvons prouver l’algorithme et prendre une vue sur la façon dont les données seraient générées si tout cela était une simple fonction de la distance:
Pour tester notre hypothèse, le code ci-dessous peut être utilisé:
La fonction de distance sera renvoyée à partir de cette fonction de fonctions:
Et nous pouvons exécuter le reste du programme et générer la sortie:
Nous pouvons ensuite évaluer ce code pour voir tout ce que nous avons déjà fait en une minute.
Le code de cette fonction est très lisible avec une bonne quantité de passe-partout:
Ainsi, une fois que cela sera opérationnel, j’aurai besoin de comprendre le code pour le faire fonctionner, et quels types de paramètres il devrait spécifier avant de l’utiliser.
Il est important d’être sûr que je fais réellement ce que je veux. Lorsque nous utilisons cet algorithme pour générer les sorties de Python, nous faisons la même chose plusieurs fois. Il s’agit de réduire les frais généraux.
Que se passe-t-il si vous essayez de générer quelque chose pour votre site Web à l’aide de cet algorithme? Dans Python 2.7.8 et 2.8.1, il existe également d’autres outils de création de sites Web qui vous permettent de créer vos propres sites Web. Ces outils sont appelés packages Numpy.
Seul, j’utilise la commande suivante:
py numpy.data.random ()
Ces commandes généreront un ensemble aléatoire et non pondéré de données