חיפוש ליניארי ומיון בועות
עמוד זה דורש דפדפן עדכני (תומך ב-SharedArrayBuffer). אנא עדכן את Chrome, Edge, Firefox או Safari לגרסה העדכנית ביותר.
מצא סימן אחד, ואז סדר את הרשימה
- נושא 10.2 בדף החומר דורש שני אלגוריתמים על אריי: חיפוש לינארי ו-סינון בועות.
- חיפוש לינארי בוחן כל תא. זכור את האינדקס כאשר הערך מתאים. אם הוא לעולם לא התאים, האינדקס נשאר 0.
- חיפוש אינו מזז את הערכים. סינון כן.
English
DECLARE Values : ARRAY[1:4] OF INTEGER
DECLARE I, Pos : INTEGER
Values[1] ← 4
Values[2] ← 9
Values[3] ← 1
Values[4] ← 7
Pos ← 0
FOR I ← 1 TO 4
IF Values[I] = 9 THEN
Pos ← I
ENDIF
NEXT I
OUTPUT Pos
העבר את הגדול לסוף
- השוו כל זוג שכנים. כאשר השמאלי גדול מהימני, החלף אותם באמצעות משתנה זמנית.
- השוואה אחת אינה מהלך מיון שלם. חזור על המעבר עד שכל זוג טופל.
- עבור ארבע ערכים, לולאת חוץ של שלושה מעברים ולולאה פנימית לאורך הזוגות מספיקה.
English
DECLARE Score : ARRAY[1:4] OF INTEGER
DECLARE I, J, Temp : INTEGER
Score[1] ← 4
Score[2] ← 1
Score[3] ← 3
Score[4] ← 2
FOR I ← 1 TO 3
FOR J ← 1 TO 3
IF Score[J] > Score[J + 1] THEN
Temp ← Score[J]
Score[J] ← Score[J + 1]
Score[J + 1] ← Temp
ENDIF
NEXT J
NEXT I
OUTPUT Score[1]
OUTPUT Score[2]
OUTPUT Score[3]
OUTPUT Score[4]
טעויות נפוצות
- החלפה דורשת שלוש הצבות. העתקת התא הימני לשמאלי מאבדת את הערך השמאלי.
THENנשאר בשורהIFבמדריך זה. הNEXTהפנימי מיימןJ, והחיצוני מיימןI.
כעת תנסו בעצמכם
- דווח תחילה על מיקום
9. לאחר מכן, סמן ארבעה ערכים בסדר עולה, כל אחד בשורה.
העברה עצמאית
המשימה האחרונה אינה כוללת אלגוריתם מסופק. תכנן את הקלט, העיבוד והתפוקה שלו, ואז פתר אותו לפני פתיחת התמיכה. בדוק יותר מאשר מקרה הדוגמה.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
המערך Values מכיל 4, 9, 1, 7. הגדר Pos למדד של 9 (זהו 2) והדפס Pos. אם מעולם לא מצאת אותו, Pos נשאר 0.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 2/5 · 140 מטבעות + בונוס קטן בהשלמה הראשונה היום
המערך Score מכיל את 4, 1, 3, 2. מיינו את בועות בסדר עולה והדפיסו את ארבע הערכים, אחד בכל שורה.
לחץ על הרץ כדי לראות את התוצא כאן.
רמת קושי 3/5 · 200 מטבעות + בונוס קטן בהשלמה הראשונה היום
קרא NumberOfValues (1 עד 6), NumberOfValues שלמים, ואז Target. הפקד את האינדקס האחרון המתאים, או 0 אם אינו קיים.
לחץ על הרץ כדי לראות את התוצא כאן.