כיצד למצוא את המספר הקטן ביותר במערך?

תזמן את תיקוני המחשב שלך

שלב 1

צור משתנה כדי לאחסן את המספר הקטן ביותר כאשר האלגוריתם מעובד ולאתחל אותו עם הערך של האלמנט הראשון של המערך. תן לו שם כמו "פלוס קטן", ולוודא כי הוא הכריז באמצעות פורמט זהה המספרים במערך אם השפה אתה משתמש מודפס חזק.

שלב 2

התחל לולאה "for" כדי לבדוק כל מספר במערך. משתנה איטרציה צריך להתחיל ב -0 או 1, בהתאם לסידור יצירת האינדקס של השפה, ועליו להפסיק כאשר הוא הגיע לאורך המערך. לדוגמה, ב C ו בשפות דומות, תחביר כזה משמש, בהנחה כי אורך המערך מאוחסן "אורך":

עבור (i i = 0; i <אורך; i + +) {

בפייתון ובשפות אחרות המשתמשות בתחביר "עבור ... in", השורה נראית יותר כך:

עבור i במערך:

שלב 3

השווה את הערך המצוין כרגע במערך עם המשתנה "פלוס קטן" באמצעות המפעיל קטן יותר מאשר בהצהרה "אם" או בענף מותנה דומה. ב C, השתמש בזה:

אם (מערך (i) <יותר קטן) {

בפייתון ובשפות דומות, שבהן משתנה האיטרציה למעשה לוקח את הערך של רכיבי המערך, השתמש בפריטים הבאים:

אם אני <קטן יותר:

שלב 4

כתוב פקודה בתוך הסניף המותנה כדי להקצות את האלמנט שנבחר כרגע במערך ל- "plus-small". כאשר משתנה האיטרציה עובר במערך, אם הוא מזהה ערך קטן מ"פלוס-קטן ", הוא מחליף" פלוס-קטן "במעין תרחיש הפוך של" מלך הגבעה ". ב C, המשימה היא כדלקמן:

more-small = array (i)

ובפייתון:

more-small = i

שלב 5

מסתיים את הלולאה "for" ואת ההצהרה המותנית (עם מפתח הסגירה בשפות תכנות כגון C, או עם שורות ריקות בפייתון). כאשר אתה מבצע את הקוד ואת סוף הלולאה הוא הגיע, המשתנה "פלוס קטן" יכיל את הערך הקטן ביותר במערך. כתוב פקודה כדי לדווח על התוצאה, אם תרצה, או ליישם את השגרה כפונקציה ולהשתמש "פלוס קטן" כערך ההחזרה.