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

ในขณะที่เทคนิคการเรียงลำดับทั้งสองรู้จักกันว่ามีสถานที่ที่เหมาะสมในโลกวิทยาศาสตร์คอมพิวเตอร์ฟองเรียงเป็นรูปแบบที่ง่ายที่สุดของเทคนิคการเรียงลำดับอัลกอริธึมที่เกี่ยวข้องกับการแลกเปลี่ยนองค์ประกอบสองชิ้นที่อยู่ติดกัน ชนะเทคนิคอัลกอริทึมซึ่งองค์ประกอบสำคัญกลายเป็นจุดโฟกัสของการหารรอบ ๆ อาร์เรย์ที่กำหนด

เพื่อให้เข้าใจถึงแนวคิดทั้งสองนี้ให้ลึกซึ้งยิ่งขึ้นลองแบ่งความแตกต่างออกเป็นส่วน ๆ เพื่อให้ชัดเจนยิ่งขึ้น

1. วิธีการ: เพื่อให้มีความคิดที่ชัดเจนก่อนอื่นให้เราแยกความแตกต่างบนพื้นฐานของวิธีการอัลกอริทึมของพวกเขา

Bubble Sort: สมมติว่ามี 5 องค์ประกอบ 9, 5, 3, 6, 1 และเราต้องเรียงมันตามลำดับจากน้อยไปมาก

1. 9 5 3 6 1 // องค์ประกอบแรกตรวจสอบองค์ประกอบที่อยู่ติดกันและสลับถ้ามีขนาดใหญ่กว่า (ที่นี่ 9> 5)
2. 5 9 3 6 1 // (9> 3)
3. 5 3 9 6 1 // (9> 6)
4. 5 3 6 9 1 // (9> 1)
5. 5 3 6 1 9 // 9 ถึงปลายทางสุดท้าย

ตอนนี้การทำซ้ำครั้งต่อไปจะเริ่มขึ้น:

1. 5 3 6 1 9 // (5> 3)
2. 3 5 6 1 9 // (5 <6) - ไม่มีการแลกเปลี่ยน
3. 3 5 6 1 9 // (6> 1)
4. 3 5 1 6 9 // (6 <9) - ไม่มีการแลกเปลี่ยน
5. 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