שאלה בג'אווה

[ofiri]

 

 

 

[etal]

עדיף בהרבה להעתיק את הקוד לתוך תגיות <> מאשר לשים צילומי מסך. כדאי להתרגל לסדר את הקוד בצורה מקובלת, המיקום של הסוגריים ו-indent הוא פשוט בלגן שמקשה על הקריאה לא חסרים כלים שיסדרו את זה בצורה אוטומטית.

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

האם יש דרישה בשאלה שכל המיון יעשה in-place או שמותר ליצור זמנית מערכים חדשים בזכרון?

[ofiri]

@etal אני דיי חדשה בזה יכול להיות שמה שכתבתי זאת שטות אחת גדולה, איך היית מציע לי לעשות את זה? 

אין דרישה לא ליצור מערך חדש

[etal]

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