עבור לתוכן

שאלה על מיון נחרוזות באמצעות quickSort ב c

Featured Replies

פורסם

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

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

איך אני יעשה את זה?

פורסם

אני מניח שאתה מדבר על הפונקציה המובנית בשפה qsort, כן?

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

פורסם
  • מחבר

לא ידעתי שיש פונקציה כזאת בשפה אבל בכל מקרה צריך לממש אותה לבד.

גם מיון של מחרוזות הוא אמר לעשות עם strcmp ככה שצריך גם מימוש נוסף של ה quicksort

פורסם

אז בכלל אין בעיה - המערך פשוט צריך להיות מערך של מצביעים, ותמיין את המצביעים.

ארכיון

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

דיונים חדשים