פייתון/פייתון גרסה 3/מיון בועות

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי
קפיצה לניווט קפיצה לחיפוש
Bubble-sort-example-300px.gif

מיון בועות או מיון החלפה (Bubble Sort) היא שיטה איטרטיבית תוך-מקומי (In-place algorithm) כלומר שיטה למיון רשימה בה עצמה (תוך דריסת תצוגתה הקודמת).

האלגוריתם[עריכה]

  1. נרוץ לאיבר האחרון ונזכור אותו.
  2. נשווה את ערכו של איבר זה עם כל אחד מאיברי הרשימה.
  3. אם האיבר האחרון גדול מהאיבר שאנחנו עליו רצים - נחליף בין האיברים. אחרת נמשיך.

קידוד[עריכה]

 def bubblesort(lst):
     "Sorts lst in place and returns it."
     for passesLeft in range(len(lst)-1, 0, -1): #run from the end to the start
         for index in range(passesLeft):
             if lst[index] > lst[index + 1]:
                lst[index], lst[index + 1] = lst[index + 1], lst[index]
     return lst