การจัดเรียงบับเบิ้ลใน C เป็นอัลกอริธึมการเรียงลำดับอย่างง่ายซึ่งจะเปรียบเทียบองค์ประกอบที่อยู่ติดกันของอาร์เรย์ที่กำหนดซ้ำ ๆ และสลับกันหากอยู่ในลำดับที่ผิด คุณอาจสงสัยเกี่ยวกับชื่อ Bubble Sort ต่อไปนี้เป็นคำแนะนำที่ครอบคลุมในบทความนี้:
- Bubble Sort ใน C คืออะไร?
- อัลกอริทึมของ Bubble Sort
- ตัวอย่าง Bubble Sort ใน C
- ฟังก์ชันเรียงฟอง
- Bubble Sort ในโปรแกรม C
Bubble Sort ใน C คืออะไร?
เรียกเทคนิคการเรียงลำดับเนื่องจากอัลกอริทึมทำหน้าที่เหมือนฟองอากาศองค์ประกอบที่เบากว่าจะเกิดขึ้นและองค์ประกอบที่หนักกว่าจะตกตะกอน อัลกอริทึมการเรียงฟองจะจัดเรียงรายการในรอบ ตอนนี้ในการจัดเรียงรายการที่มีองค์ประกอบ n การเรียงลำดับฟองต้องใช้บัตร n-1 เพื่อให้ชัดเจนขึ้นมาทำความเข้าใจทีละขั้นตอน
อินสแตนซ์ของคลาส java
อัลกอริทึมของ Bubble Sort
- ผ่าน 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
- ในตอนท้ายของ Pass 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
- ในตอนท้ายของบัตรนี้ องค์ประกอบที่เล็กที่สุดของรายการจะอยู่ที่ดัชนีแรกของรายการ
ตัวอย่าง Bubble Sort ใน 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 nd เป็นองค์ประกอบที่เล็กที่สุดเป็นอันดับสองในอาร์เรย์ ดังนั้นในกรณีนี้จำเป็นต้องใช้สี่รอบในการจัดเรียงอาร์เรย์ 5 องค์ประกอบ
ก่อนที่จะดูรายละเอียดของอัลกอริทึมเรามาดูความซับซ้อนของเวลาของอัลกอริทึม Bubble Sort ใน C
ความซับซ้อนของ Bubble Sort
- ความซับซ้อนของกรณีที่เลวร้ายที่สุด:บน2)
- ความซับซ้อนของกรณีที่ดีที่สุด:บน2)
- ความซับซ้อนของกรณีเฉลี่ย:บน)
ตอนนี้ให้เราดูอัลกอริทึมอย่างรวดเร็วเพื่อที่เราจะสามารถเขียนอัลกอริทึมการเรียงฟองใน C ได้
ฟังก์ชันเรียงฟอง
เป็นโมฆะ bubbleSort (int array [], int n) {int i, j // ส่งใน Bubble Sort สำหรับ (i = 0 i Bubble Sort ในโปรแกรม C
#include // ฟังก์ชันในการสลับองค์ประกอบโมฆะ swap (int * a, int * b) {int temp = * a * a = * b * b = temp} // ฟังก์ชันการเรียงฟองเป็นโมฆะ bubbleSort (อาร์เรย์ int [], int n ) {int i, j สำหรับ (i = 0 i 
หลังจากเรียกใช้โปรแกรม C ข้างต้นแล้วคุณจะเข้าใจว่า Bubble Sort ทำงานอย่างไรและวิธีการใช้งานในภาษา C ฉันหวังว่าบล็อกนี้จะให้ข้อมูลและเพิ่มมูลค่าให้กับคุณ
ตรวจสอบไฟล์ โดย Edureka บริษัท การเรียนรู้ออนไลน์ที่เชื่อถือได้ซึ่งมีเครือข่ายผู้เรียนที่พึงพอใจมากกว่า 250,000 คนกระจายอยู่ทั่วโลก หลักสูตรการฝึกอบรมและการรับรอง Java J2EE และ SOA ของ Edureka ออกแบบมาสำหรับนักเรียนและผู้เชี่ยวชาญที่ต้องการเป็น Java Developer หลักสูตรนี้ออกแบบมาเพื่อให้คุณเริ่มต้นการเขียนโปรแกรม Java และฝึกอบรมแนวคิด Java ทั้งหลักและขั้นสูงพร้อมกับเฟรมเวิร์ก Java ต่างๆเช่น Hibernate & Spring
มีคำถามสำหรับเรา? โปรดระบุไว้ในส่วนความคิดเห็นของบทความ Bubble Sort ใน C และเราจะติดต่อกลับโดยเร็วที่สุด