קודם כל תספור כמה ספרות יש במספר בעזרת לולאה של חלקי 10.

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

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

כלומר נגיד ויש לך 2174.

שומרים את המיקום של הספרה הגדולה ביותר במשתנה a ,המיקום כרגע הוא הוא 4.
(מיקום 3)האם 1 קטן מ-2? כן.
אז פשוט תוריד מהמספר 2*10 בחזקת 4 ותוסיף 1*10 בחזקת 4. תוריד 1*10 בחזקת 3. תוסיף 2*10 בחזקת 3.
(מיקום 2) האם 7 קטן מ-1? לא
(מיקום 1) האם 4 קטן מ-1? לא

ברכותי מצאת המיקום של 1.
עכשיו נתחיל את האותו רק עם החל המספר 3. (לא נוגעים יותר בספרת האלפים כי אנחנו יודעים שהיא במקום).

מקווה שהבנת....

אתה בטוח שצריך לבצע את זה ללא מערך? מה הרעיון?

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

אתה יכול להשתמש באובייקטים אחרים כמו רשימה?