پاورپوینت بررسی الگوریتم مرتب سازی سریع و حبابی

 دانلود پاورپوینت با موضوع بررسی الگوریتم مرتب سازی سریع و حبابی،

در قالب ppt و در 24 اسلاید، قابل ویرایش.

مرتب سازي حبابي
مرتب سازي درجي
مرتب سازي QuickSort
مرتب سازي ادغام
مفاهيم مقدماتي
اگر مجموعه ای از رکورد ها داشته باشیم ,  حداقل دو روش برای جستجوي يك عنصر داریم
1- ترتیبی      2 – غیرترتیبی
جستجوی ترتیبی : اگر لیست f , n رکورد داشته باشد و f[i].key() مقدار کلید برای
رکورد i باشد آنگاه می توانیم بازیابی را با امتحان مقادیر کلید به ترتیب, تا زمانی که
رکورد مورد نظر را بیابیم, انجام دهیم.
مفاهيم مقدماتي
در
تابع جستجوی ترتیبی از نوع داده مقابل استفاده می کنیم و فرض بر آن است كه
المانهاي مورد نظر حداقل متغيرها و توابع عضو زير را دارا ميباشند:
class Element
{
public :
 int getkey() const
{return key;}
void setkey(int k)
{key = k;}
private :
int key;
} ;
مفاهيم مقدماتي
در
تابع جستجوی ترتیبی از نوع داده مقابل استفاده می کنیم و فرض بر آن است كه
المانهاي مورد نظر حداقل متغيرها و توابع عضو زير را دارا ميباشند:
class Element
{
public :
int getkey() const
{return key;}
void setkey(int k)
{key = k;}
private :
int key;
} ;
برنامه 1- جستجوي ترتيبي
توجه
داشته باشید که معرفی رکورد ساختگی 0 با f[0].key = k  جستجو را با حذف
لزوم آزمایش انتهای لیست ( i<1) دو حلقه while  آسانتر می سازد.
int SeqSearch (Element* f, const int n, const int k)   
{
int i = n ;
f [0].setkey(k) ;
while (f[i].getkey() != k)
i–; 
return i ;
}
مساله
فرض
كنيم دو ليست L1 و L2 داريم ميخواهيم بدانيم چه عناصري از L1 وجود دارند
كه در L2 نيستند و يا عناصري از L1 كه كليد آنها در L2 وجود دارد آيا
مقادير ديگر عنصر در دو ليست با هم يكسان است يا خير.
اين مساله در كاربردهايي مانند ليست سفارشات و ليست پاسخها بوجود مي‌آيد