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

כחול מיצג את הריצה על איברי הסדרה. אדום את הערך הקטן ביותר. צהוב את מיון הרשימה

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

אופן האלגוריתם

1. נסמן את המיקום של הערך הקטן ב-$min\mathrm{\_}index$.
2. נעבור על הרשימה אם הערך הבא קטן יותר מהערך שלנו, $lst[mi{n}_{i}ndex]$, נעדכן את $min\mathrm{\_}index$.
3. לאחר שנרוץ על כל האיברים, נחליף את הערך במקום ה-$i$ עם $min\mathrm{\_}index$.

דוגמה לקידוד

def selection_sort(lst)
for i in range(len(lst)):
    min_index = i
    for j in range(i, len(lst)):
        if lst[min_index]>lst[j]:
            min_index=j
    lst[i], lst[min_index] = lst[min_index], lst[i]

ראה גם

• אלגוריתם מיון בחירה בויקיספר האנגלי