วันอังคารที่ 6 ธันวาคม พ.ศ. 2554

จุดประสงค์ของการจัดเรียงข้อมูลคืออะไร

จุดประสงค์มีเพียงเพื่อจัดเรียงข้อมูล ให้อยู่ในเชิงลำดับ มากไปน้อย (หรือน้อยไปมาก)
ไม่ได้เกี่ยวว่าต้องเป็นงานอะไร ถึงจะใช้วิธีไหนเพียงแต่ว่า หากปริมาณข้อมูลมีมาก วิธีการ Sort ที่ดี จะช่วยลดเวลา (หรือจำนวนครั้งของการสลับที่)
ลงไปได้มาก ซึ่งเท่าที่เคยลองทำมา Quick Sort จะทำงานได้เร็วมาก แต่หากข้อมูลมีจำนวนน้อย ๆ
การใช้ Bubble Sort ก็ทำได้ดี (แถมเข้าใจง่ายกว่าเวลาเขียนโปรแกรม)ถ้าจะกำหนดว่า Quick Sort ต้องใช้กับงานอะไร ตอบได้เลยว่า ได้ทุกงาน ที่ต้องการให้มีการจัดเรียง
และมีชุดข้อมูลตั้งแต่ 3 ตัวขึ้นไป . . . เพราะถ้ามี 1-2 ตัว มันก็ไม่ต้อง Sort แล้วเนอะ ^_^
แต่จะยิ่งเหมาะสม ถ้าจำนวนชุดข้อมูลมีมาก

ไม่มีความคิดเห็น:

แสดงความคิดเห็น