רשום פונקציה שמקבלת מערך של char ואת הגודל שלו וממיינת אותו ב o(n). הפונקציה מחזירה את המערך הממויין באותו מערך שירות שקיבלה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2016
counting sort
דצמבר 2016
מכיוון שזהו מערך של char-ים, לכל ערך במערך יש 255 אופציות. ניצור מערך בגודל 255, נאתחל אותו לאפסים ונעבור על מערך הקלט. כל ערך במערך הקלט מהווה אינדקס במערך החדש. ניגש לאינדקס זה ונוסיף 1 לערך שקיים שם. לאחר המעבר על מערך הקלט, נעבור על המערך שיצרנו. אם באינדקס מספר 0 יש את הערך 3, נשים שלושה אפסים בתחילת המערך שקיבלנו. נמשיך ככה עבור כל הערכים במערך שיצרנו ונחזיר את מערך הקלט הממויין.
שאלת היגיון - משחק ל2 שחקנים שבו יש עיגול גדול וכל אחד מהמשתתפים צריכים לשים עיגול קטן בתוך העיגול הגדול בתורו ככה שהאחרון שלא יהיה לו מיקום לשים את העיגול הקטן מפסיד. השאלה מי מבין המשתתפים צריך להתחיל כדי לנצח (לשים אחרון את העיגול הקטן)
לממש את המשחק בול פגיעה, מימוש פוקציה שמקבלת מערך של ארבעה ספרות של ניחוש ומקבלת עוד מערך של ארבעה ספרות של הקוד האמיתי הנכון ומחזירה את כמות ה"בול" (כמה נוחשו נכונה) וכמות ה"פגיעות" (כמה נוחשו נכונה אבל לא במיקום הנכון)
ראיון לתפקיד 
