מערך (מבנה נתונים) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
מ זה לא מיון
שורה 15:
ב[[תכנות]] מערכים ממומשים בדרך כלל על ידי קטע רציף של זיכרון אשר מחולק בין כל הנתונים באוסף. למשתנה המסמל את הרצף זה יש שם יחיד, וכל אחד מהנתונים נקרא איבר של המערך. אל כל איבר באוסף מתייחסים באמצעות שם המערך ואינדקס של הערך (לרוב מספרו הסידורי של האיבר בתוך האוסף).
 
ישנן שתי שיטות מקובלות ל[[מיון]]להגדרה ערכיםשל מיקומי האיברים במערך: מרחק מתחילת המערך, ומיספורומספור הערך במערך. בשיטה הראשונה, המיון מתבצע לפי המרחק של הערך מהערך הראשון במערך, כך שהערך הראשון במערך מקבל מיקום 0, הערך השני 1, והערך ה-<math>\ n</math>י - את המיקום ה<math>\ n-1</math>.
בשיטה השנייה, מספור הערך במערך, המיון מתבצע לפי מספר הערך במערך, כך הערך הראשון יהיה במיקום 1, הערך השני במיקום 2, והערך ה<math>\ n</math>י - במיקום ה<math>\ n</math>.