../images/Emo119.gifוריאציה של Stooge-Sort
נתון האלגוריתם Stooge-Sort, שבהנתן מערך, הוא ממיין באופן רקורסיבי את שני השלישים הראשונים שלו, אז את שני השלישים האחרונים, ולבסוף את שני השלישים הראשונים שוב. אני צריך לשנות את האלגוריתם כך שהוא יבצע קריאות רקורסיביות על שלושה תתי-מערך שונים שאורך כל אחד מהם הוא שלושה רבעים מאורך המערך כולו, ועדיין ימיין את המערך. האם למישהו יש רעיון? אין לי מושג מה לעשות כאן, והייתי רוצה לקבל כיוון. תודה!
נתון האלגוריתם Stooge-Sort, שבהנתן מערך, הוא ממיין באופן רקורסיבי את שני השלישים הראשונים שלו, אז את שני השלישים האחרונים, ולבסוף את שני השלישים הראשונים שוב. אני צריך לשנות את האלגוריתם כך שהוא יבצע קריאות רקורסיביות על שלושה תתי-מערך שונים שאורך כל אחד מהם הוא שלושה רבעים מאורך המערך כולו, ועדיין ימיין את המערך. האם למישהו יש רעיון? אין לי מושג מה לעשות כאן, והייתי רוצה לקבל כיוון. תודה!