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

תוכלו למצוא פירוט רב: http://he.wikibooks.org/wiki/Java/%...%9C%D7%99%D7%9D

להלן מה שעשיתי:

קוד:

 
 
 


publicclass HelloWorld {

 
 
publicstaticvoid main(String[] args)
 
{
 




 
 
 
 


int arr[]= newint[10];

 
 




 
 
 
 


for(int i=0; i<arr.length; i++) {

 
 
arr = (int) (1 + Math.[i]random()*10);
 
System.out.print(arr+" ");
 
for(int k=i; k<arr.length; k++){
 
arr[k] = (int) (1 + Math.[i]random()*10);
 
if (arr[k]>arr[k+1]){
 
System.out.print(arr[k+1]+" ");}
 
elseif (arr[k]==arr[k+1]){
 
System.out.print(arr[k]+" "+arr[k+1]+" ");}
 
else {
 
System.out.print(arr[k]+" ");}
 
}
 
}
 
System.out.println();
 
 
 
　
 
}
 
}
 




 
 

(התוכנית שלי לא שטוחה כמו שמשתמע מהטקסט)*עריכה : ראיתי שהרבה טקסט נראה צמוד, קבלו כי זו לא טעות אצלי.

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

תודה לעוזרים.

Bad Spellers Unite!

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

אגב, אם יש לך בעיה עם פרסום קוד - pastebin.com

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

קוד:

 if (arr>arr[i+1]){


System.[i]out.print(arr[i+1]+" ");}
 
elseif (arr==arr[i+1]){





System.[i]out.print(arr+" "+arr[i+1]+" ");}


else {

System.[i]out.print(arr[i]+" ");}

Bad Spellers Unite!

ציטוט:

ורק ביומיים האחרונים למדתי על אלגוריתמי מיון (אני אמור להתמקצע בנושאים כאלה או להשאיר את זה ללימודים הגבוהים?)

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

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

Bad Spellers Unite!

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

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

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

סתם נכנסתי משעמום, אני לא בטוח עד כמה יעיל הפתרון שלי אבל יצא יותר פשוט וקל ממה שחשבתי (נפתר ב AS3):

קוד:

var myArray:Array = [4, 8, 5, 3, 1, 9, 6, 7, 2];


sortArray(0);
trace(myArray)


function sortArray(swapWith:uint):void {
	for (var i:uint = 0; i < myArray.length; i++) {
		if (i != swapWith && myArray[i] > myArray[swapWith]) {
			var tempSlot:uint = myArray[swapWith];
			myArray[swapWith] = myArray[i];
			myArray[i] = tempSlot;
		}
	}
	
	if (swapWith < myArray.length) sortArray(swapWith+1);
}

מיון מערך בAS3?
כנראה באמת משעמם לך..

רגע של חולשה