אלגוריתם | מחפש אלגוריתם לביצוע משימה
 

שלום,
יש לי מטריצה (מערך דו מימדי) בגודל של 3X3. עכשיו אני צריך אלגוריתם שמסדר לי את המערך בצורה הבאה
+-----+
|2|1|0|
|5|4|3|
|8|7|6|
+-----+
למשל המערך מבולגן בצורה הבאה
+-----+
|6|3|0|
|7|4|1|
|8|5|2|
+-----+
ואני רוצה לסדר אותו. איך אני עושה את זה?
שימו לב אני צריך אלגוריתם ולא רצף פקודות בשפה זאת או אחרת.

תודה מראש,
כפיר

הערה:
אני לא מעוניין בשום שיטה היוצרת \ משתמש במערך נוסף

אני עכשיו זורק פה משהו מהראש שעלה לי לא יודע עם עובד או לא תעשה לזה ריצה

זה יעובד ככה נראה לי אפשרי לעשות ברוקרסיה או שלולאה איך שנוח לך
אני פשוט הולך לכתוב לך את הרעיו אין לי כוח לניסוחים ושטויות

לוקח את המספר 2 בשורה ראשונה משווה לראשון
אם הוא קטן יותר {
מחליף
}
לקוח את המספר ה3 משווה לראשון אם הוא קטן יותר {
הוא שם את המספר במקום
אבל לא מחליף אלא מקדם הכל ב1
(המספר הראשון עכשיו השני
השני הוא השלישי וכו')
} אחרת
זה משווה למספר השני
אם הוא קטן יותר שם אותו שם
ומקדם אותו ומה שאחריו ב1

וככה רץ על כל המטריצה

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

כפיר תשתמש במיון בועות..או במיון ישיר..
אני מאמין שלמדת את זה :)

טוב כנראה שאני לא טוב בהסברים כי אנשים פה ממש לא הבינו על מה אני מדבר ><
לכן הכנתי קוד JavaScript פשוט שבעזרתו יש להגיע לאלגוריתם שאני צריך
http://iltv.co.il/hosts.html
אני מקווה שעכשיו זה ברור יותר למה אני מתכוון...

עריכה:
שכחתי להוסיף שזה המצב הכי טוב שהצלחתי להגיע אליו
http://img440.imageshack.us/img440/8020/94357243dh4.jpg

עריכה 2:
הקוד שהכנתי נתמך בFF לא בדקתי בדפדפנים אחרים...

http://en.wikipedia.org/wiki/Bubble_sort

מיון בועות

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

כפיר

עריכה:
לפי ויקיפדיה למצב הספיציפי שהצגתי כאן ואיתו הסתבכתי אין פתרון
http://en.wikipedia.org/wiki/Fifteen_puzzle
אפשר לנעול את הנושא מבחינתי