الاسئله والاستفسارات لماده تحليل وتصميم الخوارزميات

لا ده جوا الفور بس
-------------------------
ده لينك بيشرح طريقه تنفيذ الكويك سورت
http://www.cise.ufl.edu/~ddd/cis3020/summer-97/lectures/lec17/sld001.htm

alfer3on كتب:

Dina Shaldoum كتب:ممكن شرح مبسط لل
insertion sort ?
وشكرا مقدما

لو حضرتك تقصدي ازاي بيتنفذ علي مجموعة اعداد
تقدري حضرتك نرجعي للينك ده

insertion_sort(a)
{
for j-> 2 to length[a]
do
key<- a[i]
i<-j-1
while i>0 and a[i]>key
do
a[i+1] <- a[i]
i<- i-1
a[i+1] <-key
}

نفرض عندنا الارقام ديه
5,2,7,1,8,6
فكره الالجورزم عباره عن الشفت من الناحيه اليمين
يعنى بتعملى ازاحه للعناصر لحد ما توصلى المكان الصح
هنبتدى من تانى عنصر عشان اول عنصر مرتب عل نفسه مش محتاج ترتيب
يبقى الkey اللى هو 2
وتقارنيه بكل العناصر اللى قبله
لواصغر من كل من العناصر
تفضلى تعملى ازاحه للعناصر ناحيه اليمين
لحد ما توصلى للرقم اللى اصغر من key
يعنى دلوقتى
هتقارنى ال 2 ببال5
تقومى تعملى ازاحه لل 5
هتبقى كده
2,5,7,1,8,6
هتقارنى 7
بالعناصر اللى اللى قبله
مفيش حاجه هتتغير
بعد كده الواحد
هيقوم يعمل ازاحه
مش تبديل اماكن
1,2,5,7,8,6
الخ الخ الخ

سورى عل الشرح الردئ ده بس عشان الشرح صعب عل المنتدى

alfer3on كتب:

ممكن توضيح اكتر ايه اللي جوه اللووب
وايه اللي بره