סֵמֶל
יוניונפדיה
תִקשׁוֹרֶת
 Google Play כעת ב-
חָדָשׁ! הורד יוניונפדיה במכשיר אנדרואיד שלך!
חופשי
גישה מהירה יותר מאשר בדפדפן!
 

מיון מהיר

מַדָד מיון מהיר

איטרציה אחת של אלגוריתם מיון מהיר. 5 הוא "איבר הציר"; האיברים הצבועים באדום הם האיברים הגדולים מ-5; האיברים הצבועים בכחול הם האיברים שקטנים או שווים ל-5. הנפשה של מיון מהיר מיון מהיר (באנגלית: Quicksort) הוא אלגוריתם מיון השוואתי אקראי מהיר במיוחד בסדרות איברים גדולות. [1]

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

מיון (מדעי המחשב)

#הפניה אלגוריתם מיון.

חָדָשׁ!!: מיון מהיר ומיון (מדעי המחשב) · ראה עוד »

מיון (אלגוריתם)

#הפניה אלגוריתם מיון.

חָדָשׁ!!: מיון מהיר ומיון (אלגוריתם) · ראה עוד »

מיון מיזוג

מיון מיזוג (באנגלית: Merge Sort) הוא אלגוריתם מיון רקורסיבי המתבסס על מיזוגם של מערכים ממוינים.

חָדָשׁ!!: מיון מהיר ומיון מיזוג · ראה עוד »

מיון בחירה

מיון בחירהמיון בחירה (באנגלית: selection sort) הוא אלגוריתם מיון השוואתי פשוט אך לא יעיל.

חָדָשׁ!!: מיון מהיר ומיון בחירה · ראה עוד »

מיון בועות

שמאל מיון בועות צבע ערוך מיון בועות (באנגלית: Bubble Sort), הידוע גם בכינוי מיון החלפה הוא מיון השוואתי פשוט הפועל בסיבוכיות של \ \Theta (n^).

חָדָשׁ!!: מיון מהיר ומיון בועות · ראה עוד »

אנגלית

אנגלית (באנגלית: English) היא שפה ממשפחת השפות הגרמאניות שמקורה באנגליה, והיא אחת השפות המדוברות ביותר בעולם.

חָדָשׁ!!: מיון מהיר ואנגלית · ראה עוד »

אקראיות

אקראיות היא היעדר תכנון בהקשר למאורע נתון.

חָדָשׁ!!: מיון מהיר ואקראיות · ראה עוד »

אלגוריתם

אלגוריתם הוא דרך שיטתית וחד-משמעית לביצוע של משימה מסוימת, במספר סופי של צעדים.

חָדָשׁ!!: מיון מהיר ואלגוריתם · ראה עוד »

אלגוריתם אקראי

אלגוריתם אקראי (באנגלית: Randomized algorithm) או אלגוריתם הסתברותי הוא אלגוריתם המשתמש באקראיות במהלך ריצתו, או במילים אחרות, רשאי "להטיל מטבעות אקראיים" כחלק מפעולתו.

חָדָשׁ!!: מיון מהיר ואלגוריתם אקראי · ראה עוד »

אלגוריתם תוך-מקומי

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

חָדָשׁ!!: מיון מהיר ואלגוריתם תוך-מקומי · ראה עוד »

אלגוריתם הפרד ומשול

במדעי המחשב, הפרד ומשול היא פרדיגמת תכנון אלגוריתמים חשובה.

חָדָשׁ!!: מיון מהיר ואלגוריתם הפרד ומשול · ראה עוד »

אינטואיציה

אִינְטוּאִיצְיָה היא הסקת מסקנות מהירה על סמך מיעוט נתונים באמצעות ניסיון והיסקי עבר.

חָדָשׁ!!: מיון מהיר ואינטואיציה · ראה עוד »

איטרציה

אִיטֵרַצְיָה (באנגלית: Iteration; על פי האקדמיה ללשון העברית: חִזְרוּר) היא פעולה החוזרת על עצמה במהלך פתרון של בעיה, בדרך כלל בעיה כמותית.

חָדָשׁ!!: מיון מהיר ואיטרציה · ראה עוד »

סדרה (מתמטיקה)

במתמטיקה, סדרה היא קבוצה סדורה של עצמים, הנקראים איברי הסדרה.

חָדָשׁ!!: מיון מהיר וסדרה (מתמטיקה) · ראה עוד »

סיבוכיות זמן

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

חָדָשׁ!!: מיון מהיר וסיבוכיות זמן · ראה עוד »

פסאודו קוד

פסאודו קוד (מאנגלית: Pseudo-Code; תרגום חופשי: קוד מדומה) הוא תיאור מצומצם ולא רשמי לאלגוריתם של תוכנית מחשב.

חָדָשׁ!!: מיון מהיר ופסאודו קוד · ראה עוד »

פייתון

פייתון (באנגלית: Python) היא שפת תכנות עילית דינמית למטרות כלליות מהנפוצות ביותר, ומדורגת באופן עקבי כאחת משפות התכנות הפופולריות ביותר.

חָדָשׁ!!: מיון מהיר ופייתון · ראה עוד »

רקורסיה

משולש שרפינסקי – רקורסיה של משולשים אשר יוצרת סריג פרקטלי רקורסיה הנוצרת בעזרת תוכנה ללכידת מסך המצלמת את עצמה בפעולה רֵקוּרְסִיָּה (בעברית: נסיגה) היא תופעה שכל מופע שלה מכיל מופע נוסף שלה, כך שהיא מתרחשת ומשתקפת בשלמותה בתוך עצמה שוב ושוב.

חָדָשׁ!!: מיון מהיר ורקורסיה · ראה עוד »

זמן ריצה ליניארי

#הפניה סיבוכיות זמן#זמן ריצה לינארי קטגוריה:מונחים בתוכנה.

חָדָשׁ!!: מיון מהיר וזמן ריצה ליניארי · ראה עוד »

מפנה מחדש כאן:

Quicksort.

אזכור

[1] https://he.wikipedia.org/wiki/מיון_מהיר

יוֹצֵאנִכנָס
היי! אנחנו בפייסבוק עכשיו! »