สทูจซอร์ต
สทูจซอร์ต

สทูจซอร์ต

สทูจซอร์ต (อังกฤษ: stooge sort) การจัดเรียงเป็นขั้นตอนการเรียงลำดับแบบทวนซ้ำ (recursive sorting algorithm) โดยมีความซับซ้อนเวลา O(nlog 3 / log 1.5 ) = O(n2.7095...) และ Stooge Sort เป็นการจัดเรียงข้อมูลของอาเรย์ จากน้อยไปมาก ซึงมีประสิทธิต่ำมากเมื่อเปรียบกับ Merge sort และ Bubble sort เพราะว่า1.  Stooge sort ซึ่งเขียนแบบ recursive แต่ทำงานช้ากว่าแบบ Merge sort  แต่โค้ดของ Stooge sort        สั้นกว่ามาก2. Stooge sort ทำงานคล้าย ๆ แบบ Bubble sort ซึ่ง Stooge sort ทำงานช้ากว่า

สทูจซอร์ต

ประเภท ขั้นตอนวิธีการเรียงลำดับ
โครงสร้างข้อมูล Array
ปริมาณความต้องการพื้นที่เมื่อเกิดกรณีแย่ที่สุด O(n)
ประสิทธิภาพเมื่อเกิดกรณีแย่ที่สุด O(nlog 3 /log 1.5)