แสดงภาพการเรียงลำดับ
แสดงภาพและเปรียบเทียบอัลกอริทึมการเรียงลำดับด้วยแอนิเมชันทีละขั้น
Bubble Sort
วนซ้ำผ่านรายการ เปรียบเทียบองค์ประกอบที่อยู่ติดกัน และสลับตำแหน่งหากอยู่ในลำดับที่ผิด
กรณีดีที่สุด
O(n)
กรณีเฉลี่ย
O(n²)
กรณีแย่ที่สุด
O(n²)
พื้นที่
O(1)
การแสดงภาพ
ผลการเรียง
190
การเปรียบเทียบทั้งหมด
84
การสลับทั้งหมด
275
ขั้นตอนทั้งหมด
20
ขนาดอาร์เรย์
สัญลักษณ์สี
ปกติ
กำลังเปรียบเทียบ
กำลังสลับ
เรียงแล้ว
จุดหมุน
อ้างอิงความซับซ้อนเชิงเวลา
Bubble Sort: O(n) ดีที่สุด, O(n²) เฉลี่ย/แย่ที่สุด
Selection Sort: O(n²) ทุกกรณี
Insertion Sort: O(n) ดีที่สุด, O(n²) เฉลี่ย/แย่ที่สุด
Quick Sort: O(n log n) ดีที่สุด/เฉลี่ย, O(n²) แย่ที่สุด
Merge Sort: O(n log n) ทุกกรณี
เกี่ยวกับการแสดงภาพการเรียงลำดับ
แสดงภาพว่าอัลกอริทึมการเรียงลำดับต่างๆ ทำงานอย่างไรทีละขั้น เปรียบเทียบประสิทธิภาพผ่านการเปรียบเทียบ การสลับ และความซับซ้อนเชิงเวลา
อัลกอริทึมการเรียงลำดับ
- Bubble Sort: การเรียงแบบเปรียบเทียบธรรมดา ดีสำหรับการเรียนรู้
- Selection Sort: หาค่าต่ำสุดซ้ำๆ O(n²) เสมอ
- Insertion Sort: มีประสิทธิภาพสำหรับอาร์เรย์เล็ก/เรียงเกือบหมดแล้ว
- Quick Sort: แบ่งแยกและพิชิตด้วยจุดหมุน เร็วมากในทางปฏิบัติ
- Merge Sort: O(n log n) เสถียรโดยต้องการพื้นที่เพิ่มเติม