دانلود پاورپوینت Sorting Algorithms 2
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 28 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
Sorting Algorithms 2
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;
}