הסבר קוד C++

[nocgod]

אתה יכול לשלוח מערך

ואת האינדקס התחלה בו בו... תציץ בבראסארד לצערי למדתי חלקים ממנו בעל פה כדי לעבור אלגוריתמים

 

[nocgod]

תיקון טעות, אתה צודק

בתהליך הmerge אתה צריך באמת מערך עזר בגודל 2 התת-מערכים.
טעות שלי

 

[nocgod]

אבל לא חייב

מסתבר שיש אלגוריתמים in-place של merge sort

 

[brokenn]

לא המשכתי את הקוד

כי לא הבנתי איך משתשמשים בבאבל ובסוופ
או האם יש דרך אחרת למיין מערך?

 

[nocgod]

ישנם הרבה דרכים למיין מערך

כאשר bubble sort לא נמצאת בין האלגוריתמים היותר יעילים מאחר והיא חייבת לעבור על כל המערך בממוצע N^2 פעמים כאשר N הוא אורך המערך.

לדעתי, לפני שאת הולכת לפתור את התרגיל תביני איך כותבים bubble sort ואין כותבים swap ב C תביני איך להשתמש בהם (ובפונקציות בכללי) ואז תמשיכי את התרגיל.
(סוד - ויקיפדיה מכילה הסבר מאוד מפורט על רוב אלגוריתמי המיון כולל פסודוקודים שלהם ולעיתים גם מימושים בC)