לדלג לתוכן

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

מתוך ויקיספר, אוסף הספרים והמדריכים החופשי

מיון בועות או מיון החלפה (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