نام فایل : Sorting Algorithms 2

فرمت : .ppt

تعداد صفحه/اسلاید : 28

حجم : 0 مگابایت

بنام خدا
Sorting Algorithms2
Quicksort
الگوريتم کلي quicksort
يکي از عناصر را به عنوان محور انتخاب کنيد.
عناصر را به دو زير مجموعه چپ و راست تقسيم کنيد.
تمام عناصر زير مجموعه سمت چپ از محور کوچکتر هستند.
تمام عناصر زير مجموعه سمت رلست از محور يزرگتر هستند.
الگوريتم را براي زير مجموعه هاي بدست آمده تکرار کنيد.
نيازي به ادغام نداريم
محور در هر مرحله سر جاي درست خود قرار دارد.
Quicksort
void quicksort(int* arrayOfInts, int first, int last)
{
int pivot;
if (first < last)
{
pivot = partition(arrayOfInts, first, last);
quicksort(arrayOfInts,first,pivot-1);
quicksort(arrayOfInts,pivot+1,last);
}
}

Quicksort
int partition(int* arrayOfInts, int first, int last)
....