علوم پایه » دانلود پاورپوینت های علمی
دانلود پاورپوینت Sorting Algorithms 2
دانلود پاورپوینت Sorting Algorithms 2 - بنام خدا Sorting Algorithms 2 Quicksort الگوريتم کلي quicksort يکي از عناصر را به عنوان محور انتخاب ...
- بازدید5,594
- فرمت.zip
- حجم260 KB
- صفحات28
- فرمت اصلی.ppt
توضیحات محصول
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : 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;
}
هنوز دیدگاهی ثبت نشده است.
هنوز پرسشی ثبت نشده است.