Try HWzone in English English
עבור לתוכן
  • צור חשבון
  • מי אנחנו?

    שלום אורח/ת!

     
    שים לב - על מנת להשתתף בקהילה שלנו, להגיב ולפתוח דיונים חדשים, עליך להצטרף כחבר רשום.

    החברים שלנו נהנים מיתרונות רבים, כולל היכולת להשתתף בדיונים, להנות מהגרלות ומבצעים לחברי האתר, ולקבל מידי שבוע את התכנים הבולטים שלנו ישירות במייל.

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

ארכיון

דיון זה הועבר לארכיון ולא ניתן להוסיף בו תגובות חדשות.

udicol

מיון הכנסה בשפת Java עם רשימה מקושרת.

Recommended Posts

ובכן את המימוש למיון הכנסה "רגיל" בעזרת מערכים קל לבצע.

הבעיה היא כאשר אני רוצה לבצע מיון הכנסה עם רשימה מקושרת, כאשר הרשימה היא חד כיוונית.

שימו לב לאלגוריתם כללי של מיון הכנסה ממוש בעזרת תוכנית java קלאסית רגילה.

static void insert(int[] pritim) {

int key;

for (int count=1; count <= pritim.length-1; count++) {

key = pritim[count];

int countBack = count-1;

while ( (countBack >= 0) && (pritim[countBack] > key) ) {

pritim[countBack+1] = pritim[countBack];

countBack--;

}

pritim[countBack+1] = key;

}

} // sorting

האם יש למישהוא רעיון למימוש מיון הכנסה עם רשימה מקושרת חד כיוונית?

שתף דיון


קישור ישיר להודעה
שתף באתרים אחרים

×
  • צור חדש...