مرتب‌سازی شماره دانشجویی با روش انتخابی (Selection Sort)

شرح برنامه

این برنامه پایتونی ابتدا تعداد دانشجویان را از کاربر دریافت می‌کند.
سپس شماره دانشجویی هر دانشجو را خوانده و در آرایه قرار می‌دهد.
در ادامه، آرایه با استفاده از الگوریتم مرتب‌سازی انتخابی مرتب می‌شود.
در این روش، در هر مرحله کوچک‌ترین عنصر باقی‌مانده پیدا شده و با عنصر فعلی جایگزین می‌شود.

کد پایتون:

# دریافت تعداد دانشجویان
n = int(input("تعداد دانشجویان را وارد کنید: "))

# دریافت شماره دانشجویی‌ها
student_ids = []
for i in range(n):
    sid = int(input(f"شماره دانشجویی دانشجوی {i+1}: "))
    student_ids.append(sid)

# مرتب‌سازی انتخابی
for i in range(n):
    min_index = i
    for j in range(i + 1, n):
        if student_ids[j] < student_ids[min_index]:
            min_index = j
    # تعویض عنصر فعلی با کوچک‌ترین عنصر باقی‌مانده
    student_ids[i], student_ids[min_index] = student_ids[min_index], student_ids[i]

# نمایش نتیجه مرتب‌شده
print("شماره‌های دانشجویی مرتب‌شده:")
print(student_ids)

نمونه خروجی:

تعداد دانشجویان را وارد کنید: 5  
شماره دانشجویی دانشجوی 1: 98231  
شماره دانشجویی دانشجوی 2: 97112  
شماره دانشجویی دانشجوی 3: 99345  
شماره دانشجویی دانشجوی 4: 96500  
شماره دانشجویی دانشجوی 5: 97890  
شماره‌های دانشجویی مرتب‌شده:  
[96500, 97112, 97890, 98231, 99345]

توضیح مراحل برنامه:

در این برنامه:
- ابتدا تعداد دانشجویان و شماره‌های آن‌ها دریافت می‌شود
- سپس با الگوریتم انتخابی، در هر مرحله کوچک‌ترین مقدار باقی‌مانده پیدا شده و با عنصر فعلی تعویض می‌شود
- در پایان، آرایه مرتب‌شده چاپ می‌شود