عضویت العربیة English
پیامبر اکرم صلّی الله علیه و آله: هر که حسین را دوست بدارد، خداوند دوستدار او است. بحارالأنوار، ج43، ص261

تابع مرتب سازی حبابی (Bubble Sort) در C++

تابع مرتب سازی حبابی (Bubble Sort) در C++
دوشنبه 20 تیر 1390  07:16 ب.ظ

مرتب سازی انتخابی     مرتب سازی انتخابی
مرتب‌سازی انتخابی یکی از انواع الگوریتم مرتب‌سازی می‌باشد که جزو دستهٔ الگوریتمهای مرتب‌سازی مبتنی بر مقایسه‌است.این الگوریتم دارای پیچیدگی زمانی از درجهٔ (O(n2 است که به همین دلیل اعمال آن روی مجموعهٔ بزرگی از اعداد کارا به نظرنمی رسدو به طور عمومی ضعیفتر از نوع مشابهش که مرتب‌ساز درجی است عمل می‌کند.این مرتب سازی به دلیل سادگی اش قابل توجه‌است.
 

/*
Sepehr Mohammad
www.SepehrM.com 
*/
void selectionSort(int arr[], int len)
{
     int i, j, minIndex, tmp;
     for (i = 0; i < len - 1; i++)
    {
         minIndex = i;
          for (j = i + 1; j < len; j++)
                if (arr[j] < arr[minIndex])
                     minIndex = j;
        if (minIndex != i)
        {
                tmp = arr[i];
            arr[i] = arr[minIndex];
                arr[minIndex] = tmp;

        }

    }

}

***به بهشت نمی روم اگر مــــــادرم آنجا نباشد***

آنگاه که تنها شدی و در جست جوی یک تکیه گاه مطمئن هستی ، بر من توکل نما . نمل/79

 

mehdigerdali

mehdigerdali
کاربر طلایی1
تاریخ عضویت : خرداد 1390 
تعداد پست ها : 5587
محل سکونت : خوزستان

پاسخ به:تابع مرتب سازی حبابی (Bubble Sort) در C++
پنج شنبه 23 تیر 1390  12:59 ب.ظ

سلام

مفید بود.

موفق باشید

cryingsphere

cryingsphere
کاربر نقره ای
تاریخ عضویت : اسفند 1389 
تعداد پست ها : 360
محل سکونت : خراسان رضوی
دسترسی سریع به انجمن ها