ش | ی | د | س | چ | پ | ج |
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 |
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 28 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
Sorting Algorithms2
Quicksort
الگوریتم کلی quicksort
یکی از عناصر را به عنوان محور انتخاب کنید.
عناصر را به دو زیر مجموعه چپ و راست تقسیم کنید.
تمام عناصر زیر مجموعه سمت چپ از محور کوچکتر هستند.
تمام عناصر زیر مجموعه سمت رلست از محور یزرگتر هستند.
الگوریتم را برای زیر مجموعه های بدست آمده تکرار کنید.
نیازی به ادغام نداریم
محور در هر مرحله سر جای درست خود قرار دارد.
Quicksort
void quicksort(int* arrayOfInts, int first, int last)
{
int pivot;
if (first
{
pivot = partition(arrayOfInts, first, last);
quicksort(arrayOfInts,first,pivot-1);
quicksort(arrayOfInts,pivot+1,last);
}
}
Quicksort
int partition(int* arrayOfInts, int first, int last)
{
int temp;
int p = first; // set pivot = first index
for (int k = first+1; k
{
if (arrayOfInts[k]
{
p = p + 1; // update final pivot location
swap(arrayOfInts[k], arrayOfInts[p]);
}
}
swap(arrayOfInts[p], arrayOfInts[first]);
return p;
}