0

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

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

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

مرتب سازی سریع quick sort
تابع مرتب سازی سریع در C++ که یکی از روش‌های مرتب‌ سازی آرایه است و به‌ دلیل مصرف حافظه کم، سرعت اجرای مناسب و پیاده‌ سازی ساده بسیار مورد قبول واقع شده‌ است.
 
/*
Sepehr Mohammad
www.SepehrM.com 
*/
void quickSort(int x[], int left, int right)
{

        int i = left, j = right;

        int tmp;

        int pivot = x[(left + right) / 2];


        while (i <= j)
        {

                while (x[i] < pivot)

                        i++;

                while (x[j] > pivot)

                        j--;

                if (i <= j)
                {

                        tmp = x[i];

                        x[i] = x[j];

                        x[j] = tmp;

                        i++;

                        j--;

                }

        }


        if (left < j)

                quickSort(x, left, j);

        if (i < right)

                quickSort(x, i, right);

}

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

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

 

دوشنبه 20 تیر 1390  7:05 PM
تشکرات از این پست
cryingsphere
cryingsphere
کاربر نقره ای
تاریخ عضویت : اسفند 1389 
تعداد پست ها : 375
محل سکونت : خراسان رضوی
پنج شنبه 23 تیر 1390  1:02 PM
تشکرات از این پست
دسترسی سریع به انجمن ها