المحاضرة الرابعة - خوارزميات الفرز والترتيب - PDF

‫الجامعة الوطنية الخاصة‬ ‫كلية الهندسة‬ ‫قسم هندسة الحاسوب‪-‬االتصاالت‬ ‫‪ ‬المقرر‪ :‬مبادئ الخوارزميات وبنى المعطيات‬ ‫المحاضرة ‪ :‬الرابعة‬ ‫‪Dr. Mohammed AL-Mohammed‬‬ ‫‪1‬‬  ‫‪Chapter 4‬‬ ‫خوارزميات الفرز والترتيب‬ ‫‪Sort...

‫الجامعة الوطنية الخاصة‬ ‫كلية الهندسة‬ ‫قسم هندسة الحاسوب‪-‬االتصاالت‬ ‫‪ ‬المقرر‪ :‬مبادئ الخوارزميات وبنى المعطيات‬ ‫المحاضرة ‪ :‬الرابعة‬ ‫‪Dr. Mohammed AL-Mohammed‬‬ ‫‪1‬‬  ‫‪Chapter 4‬‬ ‫خوارزميات الفرز والترتيب‬ ‫‪Sorting Algorithms‬‬ ‫جزء ‪- 2-‬‬  ‫حيث يقارن بين أول عنصرين ثم يقارن بين ثاني عنصرين و يعود ليتأكد من ترتيب العنصرين االوليين‬ ‫و هكذا ‪...‬‬ ‫‪3-3‬‬  ‫بمعنىًآخر‪:‬‬ ‫مكونة من‬ ‫تهدف هذه الخوارزميّة إلى القيام بترتيب مصفوفة من خالل اعتبار أن المصفوفة ّ‬ ‫قسمين‪ :‬األول يحوي عناصر مرتّبّة ) تكون في البدء ّ‬ ‫مكونة من عنصر وحيد(‪ ،‬والثاني‬ ‫عبارة عن مجموعة من العناصر‪ ،‬يتم سحب العناصر منها واحداً تلو اآلخر‪ ،‬والبدء بمقارنة‬ ‫العنصر الجديد مع أكبر عنصر من القسم المرتّب‪ ،‬وعندما يكون العنصر الجديد أكبر من‬ ‫قرينه‪ ،‬نكون قد اوجدنا المكان المناسب له‪ ،‬وإال‪ ،‬نقوم باالستمرار بالمقارنة مع العنصر الذي‬ ‫‪3-4‬‬ ‫يليه‪ ،‬حتى نهاية المصفوفة‪.‬‬  :‫الكودًالبرمجي‬ 1. void insertNextItem(int a[],int i) 2. { 3. int newItem(a[i]),insertPos(i); 4. for(; insertPos && newItem