19-12-2010, 12:27
|
|
|
חבר מתאריך: 11.02.04
הודעות: 16,543
|
|
ציטוט:
ד"א גם מיון במקום זה לא בעיה, תמצא את האיבר הכי קטן, תעביר אותו להיות ראשון, תמצא את האיבר הכי קטן בנותרים, שים אותו אחרי הראשון, וכו'
|
שזה בדיוק "מיון הכנסה.."
לא הבנתי בדיוק על איזה איזה אולגוריטם מדבר הבחור..
מיון הכנסה עובד בדיוק אותו דבר הן, על מערך, והן על רשימה מקושרת..
For j = 2 to length [A] do
key = A[j]
i ← j-1
while i > 0 and A[i] > key do
A[i+1] = A[i]
i = i-1
A[i] = key
|