การทดสอบความรู้เกี่ยวกับอัลกอริทึมการเรียงลำดับ

ข้อใดคืออัลกอริทึมการเรียงลำดับที่มีความซับซ้อนเวลา O(n^2)?

• Merge Sort

• Quick Sort

• Bubble Sort

• Insertion Sort

ข้อใดคืออัลกอริทึมการเรียงลำดับที่ใช้หลักการแบ่งแยกและพิชิต (divide and conquer)?

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort

ข้อใดคืออัลกอริทึมที่ใช้ pivot ในการเรียงลำดับ?

• Merge Sort

• Quick Sort

• Bubble Sort

• Insertion Sort

ข้อใดคืออัลกอริทึมที่เหมาะสมที่สุดสำหรับการเรียงลำดับข้อมูลที่มีขนาดใหญ่?

• Merge Sort

• Quick Sort

• Insertion Sort

• Bubble Sort

อัลกอลิทึมการเรียงลำดับแบบใด มีความเสถียร (stable sort)

• Quick sort

• selection sort

• bubble sort

• o   ไม่มีข้อถูก