Maison  >  Article  >  développement back-end  >  Introduction détaillée aux points clés à noter dans le tri à bulles Python

Introduction détaillée aux points clés à noter dans le tri à bulles Python

高洛峰
高洛峰original
2017-03-28 15:16:391761parcourir

Cet article vous présente la connaissance du tri des bulles python, impliquant les principaux détails du tri des bulles. Cet article vous l'explique à travers un exemple de code. L'introduction est très détaillée et a une valeur de référence. regardez.

">

Notez trois points pour le tri des bulles :

1. Le premier niveau de boucle n'a pas besoin de parcourir tous les éléments.

2. Deux niveaux La variable de boucle est associée à la variable de boucle du premier niveau. 3. Le deuxième niveau de boucle doit éventuellement parcourir tous les éléments de la collection :

<. le premier niveau de boucle uniquement n-1>
2. Lorsque la variable de boucle du premier niveau est n-1, le deuxième niveau boucle tous les éléments s = [3, 4, 1,. 6, 2, 9, 7, 0, 8, 5]

# bubble_sort

pour i dans la plage(0, len(s) - 1) :

pour j dans la plage(i + 1, 0 , -1) :

si s[j] < s[j - 1] :

s[j], s[j - 1] = s [j - 1], s[j]
for m in range(0, len(s)):

print(s[m])



Exemple de code deux :

1 Le premier niveau passe en boucle. tous les éléments.

2. Le deuxième niveau parcourt également tous les éléments

s = [3, 4, 1, 6, 2, 9. , 7, 0, 8, 5]

pour i dans la plage(0, len(s)) :

pour j dans la plage(i, 0, -1) :

if s[j] < ; 🎜>s[j], s[j - 1] = s[j - 1], s[j]

for m in range(0, len(s)):

print(s[m] )

Ce qui précède sont les points clés de l'algorithme de tri à bulles Python introduit par l'éditeur. J'espère qu'il vous sera utile. Si vous avez des questions, laissez-moi un message et je le ferai. je vous répondrai à temps

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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn