מיון רשימה java

[IMLost]

מיון רשימה java

כן , אני יודע שזה אמור להיות פשוט. אבל לא מצאתי פתרון פשוט באינטרנט.

קלט: רשימת מחרוזות.
פלט : רשימת מחרוזות ממוינת לפי גודל המחרוזת.

דוגמה : List = [world123, abc , hello]
פלט רצוי:[ab,hello,worlds123]
אפשר גם דרך hashMap אם הפתרון פשוט.



אשמח לעזרה.

 

[selalerer]

קישור:

http://docs.oracle.com/javase/7/docs/api/java/util/Collections.html#sort(java.util.List)

 

[IMLost]

אני לא צריך מיון לפי הסדר הטבעי

אני צריך לפי גודל המחרוזת...

תודה בכל מקרה

אשמח לעוד תשובות.

 

[pitbol3]

אממ

אממ אמנם לא בג'אווה אבל ב C יש פונקציה שנמצאת בספריה string.h שנקראת strlen שמחזירה לך את אורך המחרוזת.

פתרון קל זה פשוט לרוץ על הרשימה עד הסוף כל פעם, למצוא את האיבר הכי קצר ולשרשר אותו בתחילת הרשימה...

 

[IMLost]

לא.

יש פתרון פשוט יותר בjava.
לבנות פונקצית מיון אני יודע.

 

[ihovav]

like this

java.util.Collections.sort(list, new Comparator<String>() {@Override
public int compare(String o1, String o2)
{
return o1.length() - o2.length();
}});

 

[IMLost]

תודה!