Loading...
Loading...
این برنامه پایتونی ابتدا تعداد دانشجویان را از کاربر دریافت می‌کند.
سپس شماره دانشجویی هر دانشجو را خوانده و در آرایه قرار می‌دهد.
در ادامه، آرایه با استفاده از الگوریتم مرتب‌سازی انتخابی مرتب می‌شود.
در این روش، در هر مرحله کوچک‌ترین عنصر باقی‌مانده پیدا شده و با عنصر فعلی جایگزین می‌شود.
# دریافت تعداد دانشجویان
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]
در این برنامه:
- ابتدا تعداد دانشجویان و شماره‌های آن‌ها دریافت می‌شود
- سپس با الگوریتم انتخابی، در هر مرحله کوچک‌ترین مقدار باقی‌مانده پیدا شده و با عنصر فعلی تعویض می‌شود
- در پایان، آرایه مرتب‌شده چاپ می‌شود