STOOGE-SORT למי שמכיר

[karmon3]

STOOGE-SORT למי שמכיר

צריך לשנות את stooge-sort כך שהמערך יחולק ל3/4 במקום 2/3 מלבד השינוי בשורה 5 (מ-3 ל-4) לפי השאלה צריך לשנות גם את תנאי העצירה של הרקורסיה על מנת שלא תיווצר לולאה אינסופית (כי K מקבל ערך תחתון וכשתוצאת החלוקה היא שבר הוא יקבל 0 ולא תחול התקדמות) למה אי אפשר להוסיף בין שורה 5 ל-6 את השורה :

if k=0 then k<-1​

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

 

[Okuryo]

../images/Emo119.gifדווקא אפשר, אני חושב.

כך האלגוריתם יתנהג בדיוק כמו Stooge-Sort המקורי עבור n<5. אבל אני חושב שעדיף פשוט לשנות את תנאי העצירה. אם עושים כמו שכתבת, אז "סתם" בודקים עבור כל n שהוא אם k=0, והרי את הבדיקה לגבי אורך הקלט עושים בכל מקרה. אני עשיתי Insertion-Sort לכל n<5