מיון בועות ב- C הוא אלגוריתם מיון פשוט המשווה שוב ושוב את האלמנטים הסמוכים של המערך הנתון ומחליף אותם אם הם בסדר הלא נכון. אולי אתה תוהה לגבי השם Bubble Sort. להלן המצביעים המכוסים במאמר זה:
- מהו מיון בועות ב- C?
- אלגוריתם של מיון בועות
- דוגמה למיון בועות ב- C
- פונקציית מיון בועות
- מיון בועות בתוכנית ג
מהו מיון בועות ב- C?
טכניקת המיון נקראת כך מכיוון שהאלגוריתם פועל כמו בועה, האלמנטים הקלים יותר עולים ואלמנטים כבדים יותר מתיישבים. אלגוריתם מיון הבועות ממיין את הרשימה במעבר. עכשיו, כדי למיין רשימה עם n אלמנטים מיון בועות דורש מעבר n-1. כדי להבהיר את זה, בואו ונבין את זה צעד אחר צעד.
אלגוריתם של מיון בועות
- לעבור 1 :
- משווים X [0] ו- X [1] ומחליפים אם X [0]> X [1]
- משווים בין X [1] ו- X [2] ומחליפים אם X [1]> X [2]
- X [2] ו- X [3] מושווים, ומחליפים אם X [2]> X [3] וכן הלאה & hellip
- בסוף המעבר 1, האלמנט הגדול ביותר ברשימה ממוקם באינדקס הגבוה ביותר ברשימה.
- מעבר 2:
- משווים X [0] ו- X [1] ומחליפים אם X [0]> X [1]
- משווים בין X [1] ו- X [2] ומחליפים אם X [1]> X [2]
- X [2] ו- X [3] מושווים, ומחליפים אם X [2]> X [3] וכן הלאה & hellip
- בסוף מעבר 2 האלמנט השני בגודלו ברשימה ממוקם באינדקס השני בגובהו ברשימה.
- לעבור n-1:
- משווים X [0] ו- X [1] ומחליפים אם X [0]> X [1]
- משווים בין X [1] ו- X [2] ומחליפים אם X [1]> X [2]
- X [2] ו- X [3] מושווים, ומחליפים אם X [2]> X [3] וכן הלאה & hellip
- בסוף המעבר הזה. האלמנט הקטן ביותר ברשימה ממוקם באינדקס הראשון של הרשימה.
דוגמה למיון בועות ב- C
מַעֲרָך: -5, 35, 2, 13, -15
לעבור 1
- ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), כאן, האלגוריתם משווה את שני האלמנטים הראשונים.
- (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), החלף מאז 35> 2
- (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), החלף מאז 35> 13
- (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), החלף מאז 35> -15
האלמנט האחרון הוא האלמנט הגדול ביותר.
מעבר 2
- ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
- (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
- (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), החלף מאז 13> -15
האלמנט האחרון האחרון הוא האלמנט השני בגודלו.
ניצוץ אפאצ'י בהשוואה להפחתת האדופ
מעבר 3
- ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
- (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), החלף מאז 2> -15
האלמנט האחרון השלישי הוא האלמנט השלישי בגודלו.
מעבר 4
- ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), החלף מאז -5> -15
בסופו של דבר, הראשון הוא הקטן ביותר ו -2 נד הוא האלמנט השני הכי קטן במערך. לכן, במקרה זה נדרשו ארבעה מעברים למיון מערך של 5 אלמנטים.
מדריכי סטודיו חזותי למתחילים
לפני שנסתכל על האלגוריתם בפירוט, בואו נסתכל על מורכבות הזמן של אלגוריתם Bubble Sort in C.
המורכבות של מיון הבועות
- מורכבות המקרה הגרוע ביותר:עַל2)
- מורכבות המקרה הטובה ביותר:עַל2)
- מורכבות מקרה ממוצעת:עַל)
בואו נסתכל במהירות על האלגוריתם, כדי להתקדם נוכל לכתוב את אלגוריתם מיון הבועה ב- C.
פונקציית מיון בועות
void bubbleSort (int array [], int n) {int i, j // לעבור ב- Bubble Sort עבור (i = 0 i מיון בועות בתוכנית ג
# כלול // פונקציה להחלפת אלמנטים חלל החלפה (int * a, int * b) {int temp = * a * a = * b * b = temp} // function of bubble function void bubbleSort (int array [], int n ) {int i, j עבור (i = 0 i 
כעת לאחר ביצוע התוכנית C לעיל היית מבין כיצד עובדת Bubble Sort וכיצד ליישם אותה בשפת C. אני מקווה שהבלוג הזה אינפורמטיבי וערך מוסף עבורך.
בדוק את מאת אדוריקה, חברת למידה מקוונת מהימנה עם רשת של יותר מ -250,000 לומדים מרוצים הפרוסים ברחבי העולם. קורס ההכשרה וההסמכה של Java J2EE ו- SOA של אדוריקה מיועד לסטודנטים ואנשי מקצוע שרוצים להיות מפתח Java. הקורס נועד לתת לך יתרון לתכנות ג'אווה ולהכשיר אותך למושגי ג'אווה מרכזיים ומתקדמים יחד עם מסגרות ג'אווה שונות כמו Hibernate & Spring.
יש לך שאלה עבורנו? אנא הזכיר זאת בסעיף ההערות במאמר זה של מיון בועות ב- C ונחזור אליך בהקדם האפשרי.