מיון הכנסה בשפת Java עם רשימה מקושרת. - תכנות - HWzone פורומים
עבור לתוכן
  • צור חשבון

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


udicol

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

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

קישור לתוכן
שתף באתרים אחרים

ארכיון

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

×
  • צור חדש...