ความแตกต่างหลัก: Bubble sort เป็นรูปแบบที่ง่ายที่สุดของเทคนิคการเรียงลำดับอัลกอริธึมที่เกี่ยวข้องกับการแลกเปลี่ยนของสององค์ประกอบที่อยู่ติดกันเพื่อให้พวกมันอยู่ในตำแหน่งที่เหมาะสม การหารรอบอาร์เรย์ที่กำหนด

ในขณะที่เทคนิคการเรียงลำดับทั้งสองรู้จักกันว่ามีสถานที่ที่เหมาะสมในโลกวิทยาศาสตร์คอมพิวเตอร์ฟองเรียงเป็นรูปแบบที่ง่ายที่สุดของเทคนิคการเรียงลำดับอัลกอริธึมที่เกี่ยวข้องกับการแลกเปลี่ยนองค์ประกอบสองชิ้นที่อยู่ติดกัน ชนะเทคนิคอัลกอริทึมซึ่งองค์ประกอบสำคัญกลายเป็นจุดโฟกัสของการหารรอบ ๆ อาร์เรย์ที่กำหนด
เพื่อให้เข้าใจถึงแนวคิดทั้งสองนี้ให้ลึกซึ้งยิ่งขึ้นลองแบ่งความแตกต่างออกเป็นส่วน ๆ เพื่อให้ชัดเจนยิ่งขึ้น
1. วิธีการ: เพื่อให้มีความคิดที่ชัดเจนก่อนอื่นให้เราแยกความแตกต่างบนพื้นฐานของวิธีการอัลกอริทึมของพวกเขา
Bubble Sort: สมมติว่ามี 5 องค์ประกอบ 9, 5, 3, 6, 1 และเราต้องเรียงมันตามลำดับจากน้อยไปมาก
- 9 5 3 6 1 // องค์ประกอบแรกตรวจสอบองค์ประกอบที่อยู่ติดกันและสลับถ้ามีขนาดใหญ่กว่า (ที่นี่ 9> 5)
- 5 9 3 6 1 // (9> 3)
- 5 3 9 6 1 // (9> 6)
- 5 3 6 9 1 // (9> 1)
- 5 3 6 1 9 // 9 ถึงปลายทางสุดท้าย
ตอนนี้การทำซ้ำครั้งต่อไปจะเริ่มขึ้น:
- 5 3 6 1 9 // (5> 3)
- 3 5 6 1 9 // (5 <6) - ไม่มีการแลกเปลี่ยน
- 3 5 6 1 9 // (6> 1)
- 3 5 1 6 9 // (6 <9) - ไม่มีการแลกเปลี่ยน
- 3 5 1 6 9 // 6 ถึงปลายทางสุดท้าย
--- การทำซ้ำเพิ่มเติม ---
ผลลัพธ์สุดท้ายจะเป็น
1 3 5 6 9 // องค์ประกอบทั้งหมดจะถูกจัดเรียงในที่สุด
Quick Sort: สมมุติว่าเรามีตัวเลข 7 ตัวที่ใหญ่กว่า
1 3 8 9 4 5 7
เรากำหนดจำนวนสำคัญเป็น 7 ซึ่งเป็นเลขตัวสุดท้ายของอาร์เรย์
ตอนนี้ 7 จะถูกตรวจสอบในแต่ละครั้ง
1 8 3 9 4 5 7 // ไม่มีการแลกเปลี่ยนเนื่องจากเป็นค่าแรก
1 8 3 9 4 5 7 // ไม่มีการแลกเปลี่ยนตั้งแต่ 8> 7
1 3 8 9 4 5 7 // การสลับระหว่าง 3 และ 8 ตั้งแต่ 3 <7
1 3 8 9 4 5 7 // ไม่มีการสลับตั้งแต่ 9> 7
1 3 4 9 8 5 7 // การสลับระหว่าง 4 และ 8 ตั้งแต่ 4 <7
1 3 4 5 8 9 7 // การสลับระหว่าง 5 และ 9 ตั้งแต่ 5 <7
1 3 4 5 7 9 8 // การสลับระหว่าง 7 และ 8 ตั้งแต่ 9> 7
ตอนนี้ตั้งแต่ 7 มาถึงค่าที่เหมาะสมโดยการแบ่งเราสามารถทำขั้นตอนต่อไป
1, 3, 4, 5, 7, 9, 8 // เนื่องจาก Quick เป็นแบบเรียกซ้ำเราจึงสามารถเรียกพาร์ทิชันอื่นที่ 1, 3, 4, 5 และ 9, 8
1, 3, 4, 5 // 5 กลายเป็นจุดหมุนและตรวจสอบทุกองค์ประกอบ
9, 8 // 8 กลายเป็นจุดสำคัญและตรวจสอบองค์ประกอบที่เหลืออยู่
8, 9 // การสลับระหว่าง 8 ถึง 9 ตั้งแต่ 8 <9
เมื่อรวมทั้งสองอย่างเข้าด้วยกันเราจะได้ผลลัพธ์สุดท้าย
1, 3, 4, 5, 7, 8, 9