טוב התכנית שכתבתי עושה מיון בסיס ואני לא מבין איך זה מגיע לשגיאה הזאת (אחרי הפלט ההתחלתי):

קוד:

הכנס גודל מערך: 5
[584699080,594379828,1894123497,1261818811,14686329  72]
Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: -1
	at Workpage1.radixSort(Workpage1.java:21)
	at Workpage1.main(Workpage1.java:53)

שורות 20 ו21:

קוד:

				int sheerit = (arr[i]/hiluk)%10;
				arr2[sheerit].insert(arr[i]);

לפי מה שאני מבין מהשגיאה זה אומר שSHEERIT איכשהו מגיעה לערך -1...
SHEERIT שווה כל פעם ל:
המספר שבמקום ה-I במערך חלקי HILUK (שזה מתחיל ב1 וכל פעם נכפל ב-10 (1,10,100,1000 וכו')) שארית 10...
לא מבין איך זה יכול להיות -1 בכלל... כל המספרים שאני עוסק בהם הם חיוביים.

אשמח לעזרה.
התכנית כולה: http://pastie.org/756384

תודה רבה לעוזרים!

לא הבנת את השגיאה.
החריגה ArrayOutOfBoundsException שמה את הערך 1- כאשר אתה חורג מהמערך.
זה לא שהערך בתא שאתה מבקש הוא 1-.
למעשה, בג'אווה אתה לא יכול באמת לחרוג מהמערך ברמה הפיסית (ישירות לזיכרון כמו ב C או אסמבלי) ולכן אתה מקבל את החריגה הזו. אתה לא יכול לדעת מה יש בתא הבא.

אחת הדרכים לטפל בבעיה היא למצוא מה הבעיה באלגוריתם שלך שגורם לך לרוץ עוד איטרציה אחת על המערך, אפילו שכבר סיימת את הריצה עליו (האם השתמשת בלולאת for כאשר תנאי העצירה הוא i<arr.length ?)

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

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

קוד PHP:

 public void actionPerformed(ActionEvent e)
            {
                if (jcbEventSelect.getSelectedIndex() != (-1))
                {
                    entry =  entryList[jcbEventSelect.getSelectedIndex()];
                }
            } 


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

בברכה, מתן.
www.MatanNarkiss.com

sheerit אינו שלילי מין הסתם - אופרטור % מחזיר כאן ערך בין 0 ל 9. אתה צריך לוודא ש arr2 הוא בגודל 10 (לפחות), וש i אינו חורג מהממדים של arr.

תגובה לשניכם:

קודם כל תודה, אבל NARXX עשיתי משהו אחר, עשיתי לפני השורה הבעייתית

קוד:

arr2[sheerit].insert(arr[i]);

את הפקודה:

קוד:

System.out.println("i=" + i + " sheerit=" + sheerit);

.
העניין הוא שבאמת אחרי מספר כלשהו של הרצות sheerit הופכת ל 1-.
איך אפשר להסביר את זה?


ARR2 הוא כן בגודל 10 בדיוק כי ככה אני מגדיר אותו בהתחלת התכנית.
i רץ עד (ולא כולל) אורך המערך ARR.

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

למה שלא תעשה פשוט תנאי if שאומר:

קוד PHP:

 if (sheerit != (-1))
{
  ...
} 


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

בברכה, מתן.
www.MatanNarkiss.com