עבור לתוכן

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

Featured Replies

פורסם

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

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

שימו לב לאלגוריתם כללי של מיון הכנסה ממוש בעזרת תוכנית 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

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

ארכיון

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

דיונים חדשים