Professional Documents
Culture Documents
محاضرة هياكل 4
محاضرة هياكل 4
اعداد :
أ /رنده عبد الرحمن محمد خالد
خوارزمية الترتيب باإلدخال Insertion Sort
هي الطريقة النمطية التي يستخدمها الناس لترتيب أشياءهم ,فهي تعتمد على
جمع العناصر المراد ترتيبها ,ثم نبدأ في أخذ العناصر واحدا تلو اآلخر و
نضعه في ترتيبه المناسب ,و هكذا حتى نصل إلى الترتيب النهائي.
مالحظـة /العنصر األول ال يتم تغيير موضعه إال بعد الدورة األولى على
األقل ,بينما في البداية فهو يعتبر الوحيد و بالتالي موضعه مناسب ,و يتم
تحريكه فقط إن ظهر عنصر فيما بعد أصغر منه.
تختلف فكرة هذه الخوارزمية في الترتيب عن الترتيب الفقاعي والترتيب
باالختيار اذ انه ال نستخدم فكرة دالة التبديل ( )swapيستعيض عنها بإزاحة
العناصر وذلك لخلق مساحة او موقع فارغ للعنصر الجديد (االصغر ).
12
12
10/24/2023
أ/رنده عبد الرحمن محم تراكيب البيانات 4
د خالد
Insertion Sort
12
3 1 6 4 2 5
sorted unsorted
i←j-1
while i > 0 and A[i] > key
do A[i + 1] ← A[i]
i←i–1
1 2 3 4 5 6 7 8
a1 a2 a3 a4 a5 a6 a7 a8
A[i + 1] ← key
key
رنده عبد ال/أ تراكيب البيانات 10/24/2023 9
انتهت المحاضرة بحمد هللا