מערכים הם אובייקטים המאחסנים מספר ערכים במשתנה בודד. זה יכול לאחסן סוגי נתונים מרובים, כולל מספרים שלמים, מחרוזות וכן הלאה. מפתחים צריכים לפעמים לארגן נתונים כדי להקל על השימוש בהם. לסידור רכיבי מערך, ניתן לארגן אותם בסדר עולה או יורד.
מדריך זה יתאר את השיטות למיון נכון של מערך של מספרים שלמים.
כיצד למיין מערך של מספרים שלמים בצורה נכונה?
כדי למיין נכון מערך של מספרים שלמים, השתמש בשיטות הבאות:
שיטה 1: מיין מערך של מספרים שלמים בצורה נכונה באמצעות Compare Function בשיטת sort()
למיון נכון של מערך של מספרים שלמים, השתמש בפונקציית השוואה ב-' סוג() ' שיטה. הפונקציה compare משווה את ערכי המספרים השלמים וממיינת אותם במיקומים שלהם. כידוע, שיטת sort() ממיינת את האלמנטים לפי סדר לקסיקוגרפי או אלפביתי, מה שאולי לא יפיק את התוצאות הרצויות עבור מערך של מספרים.
תחביר
עקוב אחר התחביר הנתון למיון מערכי מספרים שלמים בעזרת פונקציית השוואה:
סוג ( פוּנקצִיָה ( x,y ) { לַחֲזוֹר x-y } ) )התחביר לעיל:
- הערך המוחזר של פונקציית ההשוואה קטן מאפס, ' איקס ' יוצב לפני ' י '.
- אם הערך המוחזר על ידי הפונקציה גדול מאפס פירושו מספר חיובי, הערך ' י ' יוצב לפני ' איקס '.
- שום אלמנט לא ישתנה אם (x – y == 0).
בוא נראה תחילה דוגמה כאשר המערך ממוין באמצעות שיטת sort() only.
דוגמא
צור מערך של מספרים שלמים המכילים מספרים שליליים וחיוביים:
מערך var = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;קרא לשיטת sort():
console.log ( array.sort ( ) ) ;ניתן לראות שהמספרים השלמים ממוינים אך לא בסדר מסוים (זה לא בסדר עולה וגם לא בסדר יורד):
כעת, השתמש בפונקציית compare in sort() כדי למיין את האלמנטים בסדר עולה:
console.log ( array.sort ( פוּנקצִיָה ( x,y ) { לַחֲזוֹר x-y } ) ) ;ניתן לראות שרכיבי המערך ממוינים בסדר עולה:
אם ברצונך למיין מערך בסדר יורד, שנה את פונקציית ההשוואה:
console.log ( array.sort ( פוּנקצִיָה ( x,y ) { לַחֲזוֹר y-x } ) ) ;תְפוּקָה
שיטה 2: מיין מערך של מספרים שלמים בצורה נכונה באמצעות מיון בועה
גישה נוספת למיון מערך מספרים שלמים היא טכניקת המיון. הנה ה ' מיון בועות ' יידון. למיון בועות, השתמש ב-' בזמן ” לולאה שתעבור דרך המערך עד אורכו ותמיין כל אלמנט בהתאם לתנאי. מיון הבועה בוחן שני אלמנטים/פריטים קרובים ומחליף אותם עד לקבלת הסדר הנדרש.
דוגמא
צור משתנים ' אני ',' י, ' ו' טמפ' ' ואתחול ' i = 0 ”:
תן אני = 0 ,ד,טמפ';להשוואת אלמנטים ומיון שלהם במיקומים בפועל, השתמש בשני ' בזמן 'לולאות. הלולאה הראשונה חוזרת על המערך עד שהוא מגיע לאורכו, בעוד הלולאה השנייה בודקת אלמנטים ומחליפה אותם בהתאם לתנאים:
בזמן ( אני < array.length ) {j = i + אחד ;
בזמן ( י < array.length ) {
אם ( מַעֲרָך [ י ] < מַעֲרָך [ אני ] ) {
temp = מערך [ אני ] ;
מַעֲרָך [ אני ] = מערך [ י ] ;
מַעֲרָך [ י ] = טמפ';
}
j++;
}
i++;
}
הדפס את המערך הממוין בקונסולה:
console.log ( מַעֲרָך ) ;תְפוּקָה
למיון מערך בסדר יורד באמצעות מיון בועות, שנה את התנאי:
מַעֲרָך [ י ] > מַעֲרָך [ אני ]אוֹ
מַעֲרָך [ אני ] < מַעֲרָך [ י ]זה הכל על מיון מערך המספרים השלמים ב-JavaScript.
סיכום
למיון נכון של מערך המספרים השלמים, השתמש ב-' להשוות פונקציה ' בשיטת sort() או בטכניקת המיון שנקראת ' מיון בועות '. Compare function בשיטת sort() משווה את המספרים השלמים במערך וממיינת אותם במיקומם. באופן דומה, Bubble Sort two בוחן שני אלמנטים/פריטים קרובים ומחליף אותם עד לקבלת הסדר הנדרש. מדריך זה תיאר את השיטות למיון נכון של מערך של מספרים שלמים.