תוכן עניינים:
וִידֵאוֹ: איך יוצרים מיון בועות ברשימה מקושרת ב-C++?
2024 מְחַבֵּר: Lynn Donovan | [email protected]. שונה לאחרונה: 2023-12-15 23:47
כדי לבצע מיון בועות, אנו מבצעים את השלבים הבאים:
- שלב 1: בדוק אם הנתונים על 2 הצמתים הסמוכים נמצאים בסדר עולה או לא. אם לא, החלף את הנתונים של 2 הצמתים הסמוכים.
- שלב 2: בסוף מעבר 1, האלמנט הגדול ביותר יהיה בסוף הרשימה.
- שלב 3: אנו מפסיקים את הלולאה, כאשר כל האלמנטים מופעלים.
בדרך זו, איך יוצרים מיון בועות ברשימה מקושרת ב-C++?
כדי לבצע מיון בועות, אנו מבצעים את השלבים הבאים:
- שלב 1: בדוק אם הנתונים על 2 הצמתים הסמוכים נמצאים בסדר עולה או לא. אם לא, החלף את הנתונים של 2 הצמתים הסמוכים.
- שלב 2: בסוף מעבר 1, האלמנט הגדול ביותר יהיה בסוף הרשימה.
- שלב 3: אנו מפסיקים את הלולאה, כאשר כל האלמנטים מופעלים.
באופן דומה, מהו מיון בועות C++? מיון בועות . בתוך ה מיון בועות , כמו אלמנטים מְמוּיָן הם בהדרגה" בּוּעָה " (או לעלות) למיקומם הנכון במערך, כמו בועות עולה בכוס סודה. ה מיון בועות משווה שוב ושוב אלמנטים סמוכים של מערך. האלמנט הראשון והשני מושווים ומוחלפים אם אינם תקינים.
שנית, איך ממיין נתונים ברשימה מקושרת?
אַלגוֹרִיתְם
- צור צומת מחלקה שיש לו שתי תכונות: נתונים והבא.
- צור עוד מחלקה SortList שיש לה שתי תכונות: ראש וזנב.
- addNode() יוסיף צומת חדש לרשימה:
- sortList() ימיין את הצמתים של הרשימה בסדר עולה.
- display() יציג את הצמתים הקיימים ברשימה:
מהו אלגוריתם המיון הטוב ביותר לרשימה מקושרת?
מיזוג מיון לרוב מועדף למיון רשימה מקושרת. הביצועים האיטיים של גישה אקראית של רשימה מקושרת גורמים לכמה אלגוריתמים אחרים (כגון מיון מהיר ) ביצועים גרועים, ואחרים (כגון מיון ערמות ) בלתי אפשרי לחלוטין. תן ל-head להיות הצומת הראשון של הרשימה המקושרת שיש למיין ול-headRef להיות המצביע לראש.