רוטר - |מבני נתונים| איזה מיון מאחד מערכים?

יומן פעילות	לוח שנה	מבזקי חדשות	תקנון	RSS	כותרות	כותרות לפי תגובה	ניקוי קוקיז	IP	להורדת אפליקציה
eBay	AliExpress	GearBest	Amazon	Booking	Kiwi	SkyScanner	Trip Advisor

"|מבני נתונים| איזה מיון מאחד מערכים?"

גירסת הדפסה

קבוצות דיון לימודים, מדע ותרבות נושא #21058	מנהל סגן המנהל מפקח Winner צל"ש מומחה

אשכול מספר 21058

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק, 19 נקודות

16:12 20.12.14

|מבני נתונים| איזה מיון מאחד מערכים?

אם יש לי N מערכים ממויינים ואני רוצה לאחד אותם למערך אחד ממויין
באיזה מיון משתמשים? זה שלוקח איבר ראשון מכל מערך ורואה מי המינימלי
merge sort ?

שתף

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

האשכול	מחבר	תאריך כתיבה	מספר
התשובה לשאלה שלך היא כן	TheKid	20.12.14 16:17	1
thanks	כמה עוד	20.12.14 17:06	2
זה שלב ביניים ב merge-sort,	ohadeytan	21.12.14 16:01	3
נכון.. אני באמת שובר את הראש על איך לכתוב פורמלית	כמה עוד	21.12.14 16:40	4
זה כבר שאלה של ניסוח, אתה יכול לתאר בקצרה את שלבי merge-sort המלא ולכתוב:	ohadeytan	21.12.14 16:55	5
צודק,תודה רבה	כמה עוד	21.12.14 19:21	6

TheKid

חבר מתאריך 5.10.07
17978 הודעות, 1 פידבק, 2 נקודות

16:17 20.12.14

1. התשובה לשאלה שלך היא כן
בתגובה להודעה מספר 0

@כמה עוד@

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק, 19 נקודות

17:06 20.12.14

2. thanks
בתגובה להודעה מספר 1

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות

16:01 21.12.14

3. זה שלב ביניים ב merge-sort,
בתגובה להודעה מספר 0

merge-sort עצמו לוקח מערך אחד לא ממויין מחלק אותו, ממיין כל חלק ומאחד לאט לאט.
מה שאתה מדבר עליו זה שלב האיחוד.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק, 19 נקודות

16:40 21.12.14

4. נכון.. אני באמת שובר את הראש על איך לכתוב פורמלית
בתגובה להודעה מספר 3

שאני רוצה שאלגוריתם שלי ירוץ מהחלק של האיחוד.. לא צריך את כל הפירוק בהתחלה
אני רוצה להזין לו N מערכים ממויינים בתחילת האיחוד ושיתחיל לרוץ משם
אני מאמין שהמתרגל שבודק את העבודה יבין למה אני מתכוון.. אבל עדיין מנסה להבין איך לכתוב את זה פורמלית
@ohadeytan@

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

ohadeytan

חבר מתאריך 7.8.06
617 הודעות, 3 פידבק, 5 נקודות

16:55 21.12.14

5. זה כבר שאלה של ניסוח, אתה יכול לתאר בקצרה את שלבי merge-sort המלא ולכתוב:
בתגובה להודעה מספר 4

נפעיל את האלגו' הנ"ל החל משלב x.

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

כמה עוד

חבר מתאריך 18.11.09
234 הודעות, 11 פידבק, 19 נקודות

19:21 21.12.14

6. צודק,תודה רבה
בתגובה להודעה מספר 5

(ניהול: מחק תגובה)

מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד