مرتب سازی انتخابی با زبان C سی همراه سورس کد

  • شنبه ۲ آذر ۱۳۹۲
  • بازدید 660 نفر
  • 1 امتیاز2 امتیاز3 امتیاز4 امتیاز5 امتیاز (87 امتیاز از 24 رای)
    Loading...

c or c++ مرتب سازی انتخابی با زبان C سی همراه سورس کد

مرتب سازی انتخابی با زبان C سی همراه سورس کد

در این پست شما می توانید  مرتب سازی انتخابی با زبان C سی همراه سورس کد را از ما دریافت کنید.

مرتب‌ سازی انتخابی یا Selection Sort   یکی از الگوریتم مرتب‌ سازی می‌باشد که جزو دستهٔ الگوریتمهای مرتب‌سازی مبتنی بر مقایسه‌ به حساب می رود.  به همین دلیل اعمال آن روی مجموعهٔ بزرگی از اعداد کارا به نظر نمی رسد و به طور عمومی ضعیفتر از نوع مشابهش که مرتب‌ساز درجی است عمل می‌کند. این مرتب‌ سازی به دلیل سادگی اش قابل توجه‌ بود است.

عملکرد این الگوریتم به این شکل است: ابتدا کوچکترین عنصر مجموعه اعداد را پیدا کرده با اولین عدد جابجا می‌کنیم. سپس دومین عنصر کوچکتر را پیدا کرده با دومین عدد جابجا می‌کنیم و این روند را برای n-1 عدد اول تکرار می‌کنیم. در حقیقت در هر مرحله ما لیست خود را به دو بخش تقسیم می‌کنیم. زیرلیست اول که قبلاً مرتب کرده‌ایم و سایر اعضای لیست که هنوز مرتب نشده‌ است.

در زیر مثالی برای مرتب سازی انتخابی یا Selection Sort نشان دادیم:

 اعداد روبرو را که به صورت صعودی مرتب شده هستند در نظر بگیرید:     ۲ ۸ ۴ ۱ ۷

  • در مرحله‌ی اول: ابتدا کل لیست از ابتدا تا آخر بررسی می شود و بزرگترین عدد با عنصر انتهای لیست نامرتب جابجا می‌شود.

     ۱)    ۲ ۸ ۴ ۱ ۷    →    ۲ ۷ ۴ ۱ ۸

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

    ۲)    ۲ ۷ ۴ ۱ ۸    →    ۲ ۱ ۴ ۷ ۸

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

  • در مرحله‌ی سوم: عدد های اول تا سوم بررسی شده و بزرگترین عدد به آخر آن منتقل می‌شود.

      ۳)    ۲ ۱ ۴ ۷ ۸    →    ۲ ۱ ۴ ۷ ۸

  • و در مرحله‌ی آخر دو عنصر باقیمانده مقایسه می‌شوند:

    ۴)    ۲ ۱ ۴ ۷ ۸    →    ۱ ۲ ۴ ۷ ۸

  و به این ترتیب لیست مرتب می‌شود.

در ادامه می توانید قسمت های از کد مرتب سازی انتخابی با زبان C سی را ملاحظه کنید.

تکه کد مرتب سازی انتخابی با زبان C سی:

جهت دریافت کد کامل این برنامه از قسمت خرید محصول اقدام کنید
#include<conio.h>
#include<stdio.h>
void selectionsort( int arr[ ], int n );
int main()
{
clrscr();
int a[5] = {5,2,9,6,12};
selectionsort(a,5);
getch();
return 0;
}
//***************
void selectionsort( int arr[], int n )
{
  int i, j, max1, temp1;
  for( i = n - 1 ; i > 0 ; i-- )
  {
    //قسمت های از کد حذف شده است
    max1 = 0;
    temp1 = arr[ i ];
    arr[ i ] = arr[ max1 ];
    arr[ max1 ] = temp1;
  }
}

 


پروژه ها و آموزش های برنامه نویسی

پروژه ها و آموزش های برنامه نویسی

مشاهده مطالب برنامه نویسی

خوشحال خواهیم شد اگر نظر خودتون رو درباره این مطلب ثبت کنید

خطا!دکمه ریفریش را بزنید

    لیســــــــت پــــــــروژه های انتشــــــــار نشده ( 22 موضوع )

    مشاهده لیست کامل
    مشاهده لیست کامل
    socket programing آموزش برنامه نویسی آموزش سی شارپ بازی تحت شبکه بازی تحت شبکه برای درس مهندسی اینترنت بازی تحت شبکه به زبان سی شارپ برنامه تحت شبکه با سی شارپ برنامه نویسی ترجمه مقاله ترجمه مقاله شبکه خرید سورس بازی تحت شبکه دانلود بازی تحت شبکه دانلود رایگان پروژه های دانشجویی دانلود سورس برنامه دانلود سورس رایگان دانلود نرم افزار دانلود پروژه دانشجویی دانلود پروژه رایگان دانلود پروژه های دانشجویی دانلود کتاب دانلود کتاب آموزشی دانلود کتاب اموزشی سورس بازی با socket programing سورس رایگان سورس کد بازی تحت شبکه سورس کد بازی تحت شبکه با C# سورس کد بازی تحت شبکه چند نفره سوکت پروگرمین نحوه نوشتن برنامه تحت شبکه نحوه نوشتن برنامه تحت شبکه به زبان سی شارپ پروژه arena پروژه matlab پروژه ns2 پروژه opnet پروژه برای درس مهندسی اینترنت پروژه سیمولینک matlab پروژه مهندسی صنایع پروژه مهندسی صنایع با ارنا پروژه های آماده با OpenGL پروژه های آماده با OpenGL در سی پلاس پلاس پروژه های آماده با ارنا پروژه های آماده برای درس گرافیک کامپیوتری پروژه هوش مصنوعی پروژه پردازش تصویر matlab پروژه پردازش سیگنال matlab