מיון מערך של אובייקטים ג'אווה

[Yehudaa]

על מערך בועות קראתי :

הרעיון הוא כזה אני מתחיל מהמקום הראשון במערך , ומשווה אותו עם המקום השני , מי שגדול יותר מעלה אותו מקום , ואת השני מוריד

וכן עושה עם מקומות 2 ו 3 וכן הלאה עד סוף המערך

מה שיצא שהגדול ביותר בסוף המערך .

את אותו אלגוריתם עושה שוב עד (סוף המערך פחות מקום אחד )

וחוזר חלילה עד שהגעתי למקום הראשון במערך

הבנתי נכון ?

[שניצל]

בדיוק.

[Yehudaa]

תגיד שניצל מיון בועות נחשב ליעיל מבחינת זמן ריצה ?

ואיזה סוג מיון מעדיפים כשזמן ריצה חשוב מאוד ?

[שניצל]

אני ממליץ לך לקרוא את המאמר בויקיפדיה.

למיונים פשוטים (בועות, בחירה) יש סיבוכיות של (O(n^2.

למיונים יעילים יש סיבוכיות של (O(n*logn.

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

למיטב ידיעתי, הדרך היעילה והמומלצת ביותר למיון היא quick sort, אבל היא קצת יותר מסובכת, וזמן הריצה שלה הוא אקראי (כלומר בממוצע הוא יהיה (O(n*logn).

[k-o-b-y]

מבחינת יעילות כמו ששניצל אמר יש אלגוריתמים יעילים יותר ומיון בועות בעל סיבוכיות של n^2 ונחשב לבין הפחות יעילים מבין האלגוריתמים למיון.

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

אתה יכול לקרוא כאן על האלגוריתמים השונים, מימושים שלהם והשוואה ביניהם:

http://linux.wku.edu/~lamonml/algor/sort/sort.html