مرتب‌سازی انتخابی به زبان سی پلاس پلاس - Selection Sort Cplus

با سلام خدمت کاربران محترم؛ به‌عنوان اولین مطلب مندرجه در وب‌سایت «یک پروژه‌ی کاربردی، رایگان و به زبان شیرین سی‌پلاس پلاس» را برای شما انتخاب کرده‌ایم - مرتب‌سازی حبابی.

1. ابتدا دو کتابخانه‌ی مورد نیاز را وارد می‌کنیم

#include<iostream>
#include<conio.h>

**کتابخانه‌ی اول برای استفاده از دستورات ورودی، خروجی، دریافت مقدار و پرینت یک متن استفاده می‌شود.

**کتابخانه‌ی دوم هم برای بهره‌وری از کاراکترها، دستورات، لاین‌ها و ... استفاده می‌شود.

using namespace std;

اگر قصد دارید از کتابخانه‌های توسعه داده‌شده در سی‌پلاس و مرتبط با سال 2011 استفاده نمایید؛ دستور فوق باید فراخوانی شود.

در ادامه باید؛ یک آرایه تعریف کنیم و سپس عناصر مربوط به آرایه که قرار است به صورت دلخواه توسط کاربر دریافت شود را مشخص نماییم.

cout<<"Lotfan Tedad Arraye Ra Vared Namaeid :";
cin>>n;for(i=0;i<n;i++)
{
cout<<"Onsor Shomare :["<<i+1<<"]";
cin>>arraye[i];
}

• یک پیام به کاربر نمایش داده می‌شود.
• تعداد عناصر آرایه از کاربر پرسیده و سپس در متغیر عددی n ریخته می‌شود.
• یک حلقه‌ی For از 0 الی n با حرکت یک عددی ایجاد و سپس عناصر مربوط به آرایه مشخص و از کاربر دریافت می‌گردد.

**در ادامه و پس از دریافت کامل عناصر آرایه؛ مرتب‌سازی را انجام می‌دهیم.

//Sort
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if (arraye[i]>arraye[j])
{
temp=arraye[i];
arraye[i]=arraye[j];
arraye[j]=temp;
}
}
}

دو حلقه For نیاز داریم - حلقه‌ی اول کل عناصر آرایه را پیشمایش و حلقه‌ی دوم هر عنصر را عنصر قبل مقابسه و در صورت برقراری شرط «بزرگتر بودن»؛ مقادیر عناصر را جابجا و تا مرحله‌ی آخر ادامه می‌یابد.

**در نهایت دستور زیر برای چاپ استفاده می‌گردد.

//Print
cout<<"Natije :"<<endl;
for(i=0;i<n;i++)
{
cout<<arraye[i]<<endl;
}
getch();
return 0;
}