תרגול לולאות
a[j] מול a[j+1]). אם הימני קטן מהשמאלי, מחליפים ביניהם בעזרת משתנה עזר temp.main, מצהירים על מערך int[] a1 עם מספרים, ומדפיסים אותו בעזרת Arrays.toString. אחרי הלולאות מדפיסים שוב. מוסיפים מספרים שליליים וגדולים, כמו -1, 2, 21, 33 ו-400, וההדפסה מראה שהמיון עובד.Arrays.sort, כפי שמוצג בשיעור על מערכים.פרקי ההרצאה: תרגול לולאות
תמלול ההרצאה: תרגול לולאות
הטקסט המלא של הדקות הראשונות בהרצאה «תרגול לולאות» בקורס הווידאו של PracticU – כתוביות בעברית עם זמן התחלה לכל פסקה. כך תוכלו לקרוא ולחפש את הנושאים לפני שמתחילים ללמוד.
שלום, זהו סרטון תרגול נוסף. בסרטון הזה אנחנו נרצה לתרגל את הנושאים של מערכים ושל לולאות. בואו נראה. המשימה שלכם בתרגול הקרוב היא לקבל מערך ולהחזיר אותו ממוין מהמספר הנמוך לגבוה, ולהדפיס את המערך הממוין בסוף התהליך.
מי שרוצה לנסות לעשות את זה בעצמו, שייצור כרגע את הסרטון ושינסה לעשות את זה, אבל מי שרוצה יכול גם להמשיך יחד איתי ואני אראה את הדוגמה של איך לעשות את המיון, אנחנו נמיין בעזרת מיון שנקרא מיון בועות, bubble sorting, שזה בעצם תהליך של swap, בדיקה של המספרים במערך והחלפה שיטתית עד שאנחנו מקדמים את הסדר שאנחנו רוצים, בואו נראה את התרגול עצמו שאנחנו מבצעים,
באקליפס שלי אני יוצר פקאג', יוצר פה בתוך הפקאג' קלאס, מסמן את ה-public static void man ואני אקרא לקלאס הזה bubble sort something. אוקיי, ובעצם פה אני מתחיל לכתוב את הדוגמה שלי.
אני אתחיל מהכרזה על מערך מיסוד integer, אז אני כותב int, סוגריים מרובעים, ונותן שם למערך, נקרא לו a1 int array integer ופה אני יכול כבר להתחל אותו במספרים, נעשה אותו ככה שיהיה בצורה ברורה את המיון וזה יספיק בינתיים.
אוקיי, אז יש לנו את המערך עצמו, בואו נדפיס אותו, על מנת להדפיס אותו אני משתמש ב-class array 2-string ופה אני אתן את השם של המערך, אוקיי, אז יש לנו את ה-ra before sorted, בואו נדפיס אותו ונראה, נעשה run, ואנחנו רואים בקונסול שלנו את המערך המקורי
לפני המיון בעצם. אוקיי, אז בסוף התהליך אנחנו נרצה להדפיס את זה עוד פעם, בואו נדפיס את זה שוב, פעם נעשה a after sorted וכאן יהיה לנו בעצם את המערך ממוין. איך אנחנו עושים בעצם את המיון?
צריכים להכריז על איזשהו משתנה מסוג temp שהוא יעזור לנו כדי להחליף בין המספרים הגדול לקטן אם יהיה צורך בתוך המערך, תכף אנחנו נדגים את זה ופה אנחנו מתחילים בלולה הראשונה שתתחיל לעבור על המערך בפעם הראשונה ותסרוק את המערך בחלק הראשון ואני פותח
סוגרים מסובסדנים ועושה פור נוסף המיון בועות מורכב משני לולאות פורים ופה אנחנו צריכים למלא את הפור אינט איי אינדקס ראשון נתחיל אותו באפס נקודה פסיק איי כל עוד איי קטן מהאיי אינט שלי נקודה לנדס וכאן אנחנו עושים מקדמים את אינדקס שלי את ה-i
ב-i++ ויש לנו פה את הלולה השנייה שהיא בעצם תרוץ עם המספרים ותעבור מספר מספר לפי האינדקס של ה-i. בואו נראה איך אנחנו עושים את זה, יש לנו הכרזה על אינדקס נוסף שהוא יהיה שווה ל-0 גם כרגע ואנחנו גם פה אנחנו דואגים שהוא יעצור במקרה ש-a hint מגיע לסוף.
אנחנו נעשה גם פחות אחד כי הוא לא צריך להגיע לאחרון אנחנו תכף נסביר את השיטה של ה-Bubble Sorting אבל אנחנו לא צריכים שהוא יגיע עד הסוף ובעצם כאן אנחנו מקדמים אותו ופה בעצם מתבצעת הבדיקה התנאי הבוליאני if אנחנו רוצים לוודא לסדר את המערך שלנו מהנמוך לגבוה אז אז אנחנו בעצם אומרים
שאם ה-a רינט שלנו סוגר מרובעים המספר שלו גדול מהמספר שנמצא במערך משמאלו, זאת אומרת j פלוס 1, אז תבצע החלפה.
זאת אומרת רק בתנאי הזה אם הגעתי ל-48 ובעצם הוא קטן מ-100 אז אני רוצה לבצע החלפה, אני רוצה שכל המהלך המספרים הנמוכים יהיו מהחלק השמאלי והמספרים הגבוהים ילכו