Heim  >  Artikel  >  Backend-Entwicklung  >  Detaillierte Einführung in die wichtigsten Punkte, die bei der Python-Blasensortierung zu beachten sind

Detaillierte Einführung in die wichtigsten Punkte, die bei der Python-Blasensortierung zu beachten sind

高洛峰
高洛峰Original
2017-03-28 15:16:391718Durchsuche

Dieser Artikel führt Sie in das Wissen über die Blasensortierung in Python ein und erläutert Ihnen die wichtigsten Details anhand von Beispielcode. Interessierte Freunde sollten sich einen Überblick verschaffen Schauen Sie.

">

Beachten Sie drei Punkte für die Blasensortierung:

1. Die erste Ebene der Schleife muss nicht alle Elemente durchlaufen.

2. Zwei Ebenen Die Schleifenvariable ist mit der Schleifenvariablen der ersten Ebene verknüpft. 3. Die zweite Ebene der Schleife muss schließlich alle Elemente in der Sammlung durchlaufen:

1. Die erste Ebene der Schleife durchläuft nur n-1 Elemente. Wenn die Schleifenvariable der ersten Ebene n-1 ist, durchläuft die zweite Ebene alle Elemente. 6, 2, 9, 7, 0, 8, 5]

# bubble_sort
for i in range(0, len(s) - 1):

for j in range(i + 1, 0 , -1):

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

s[j], s[j - 1] = s [j - 1], s[j]

für m in range(0, len(s)):

print(s[m])


Beispielcode zwei:


1. Die erste Ebene durchläuft alle Elemente.

2. Die zweite Ebene durchläuft auch alle Elemente

s = [3, 4, 1, 6, 2, 9. 7, 0, 8, 5]
für i im Bereich(0, len(s)):
für j im Bereich(i, 0, -1):
wenn s[j] < ; s[j - 1]:

s[j], s[j - 1] = s[j - 1], s[j]

für m in range(0, len(s)):

print(s[m] )

Die oben genannten Punkte sind die wichtigsten Punkte des vom Herausgeber eingeführten Python-Blasensortierungsalgorithmus. Wenn Sie Fragen haben, hinterlassen Sie mir bitte eine Nachricht antworte dir rechtzeitig

Das obige ist der detaillierte Inhalt vonDetaillierte Einführung in die wichtigsten Punkte, die bei der Python-Blasensortierung zu beachten sind. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn