אנחנו עובדים על שחזור אפליקציית Unionpedia ב-Google Play Store
יוֹצֵאנִכנָס
🌟פישטנו את העיצוב שלנו לניווט טוב יותר!
Instagram Facebook X LinkedIn

מיון סלים

מַדָד מיון סלים

מיון סלים או מיון דלי (באנגלית: Bucket Sort) הוא אלגוריתם למיון מערך של מספרים ממשיים, כאשר ידוע שהתפלגותם של האיברים אחידה, ואינו מתבסס על השוואות בין האיברים. [1]

תוכן עניינים

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

  2. אלגוריתמי מיון

מספר ממשי

במתמטיקה, מספר ממשי הוא מספר המייצג גודל, כמו \ 3, -4.1, \tfrac או \ 2\pi.

לִרְאוֹת מיון סלים ומספר ממשי

מערך (מבנה נתונים)

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

לִרְאוֹת מיון סלים ומערך (מבנה נתונים)

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

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

לִרְאוֹת מיון סלים ומיון (מדעי המחשב)

מיון מהיר

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

לִרְאוֹת מיון סלים ומיון מהיר

מיון הכנסה

אנימציה המסבירה כיצד פועל מיון הכנסה מיון הכנסה (באנגלית: Insertion sort) הוא אלגוריתם מיון השוואתי פשוט.

לִרְאוֹת מיון סלים ומיון הכנסה

מיון יציב

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

לִרְאוֹת מיון סלים ומיון יציב

אנגלית

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

לִרְאוֹת מיון סלים ואנגלית

אלגוריתם

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

לִרְאוֹת מיון סלים ואלגוריתם

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

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

לִרְאוֹת מיון סלים ואלגוריתם תוך-מקומי

סיבוכיות זמן

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

לִרְאוֹת מיון סלים וסיבוכיות זמן

חסם (מתמטיקה)

במתמטיקה, חֶסֶם של תת-קבוצה של קבוצה סדורה חלקית הוא איבר של הקבוצה הסדורה שבינו לבין כל אחד מאברי התת-קבוצה מתקיים אי-שוויון חלש.

לִרְאוֹת מיון סלים וחסם (מתמטיקה)

התפלגות אחידה בדידה

התפלגות אחידה בדידה היא התפלגות בדידה שבה לכל האיברים בקבוצה סופית הסתברות שווה.

לִרְאוֹת מיון סלים והתפלגות אחידה בדידה

ראה גם

אלגוריתמי מיון

אזכור

[1] https://he.wikipedia.org/wiki/מיון_סלים

ידוע גם בשם מיון דלי.