Python TIPs : EP05 - การเรียงลำดับในอาร์เรย์
การเรียงลำดับจากมากไปหาน้อยหรือจากน้อยไปหามากนั้น ในไพธอนจะมี Built-in ให้ใช้อยู่หลักๆ 2 วิธีดังนี้
Sorted With Return Sequence
1. วิธีนี้เป็นวิธีการเรียงลำดับ ( Sort ) โดยการเรียกใช้ Built-in ชื่อว่า sorted() โดยการใช้งาน Built-in นี้จะไม่มีการเปลี่ยนแปลงข้อมูลภายของอาร์เรย์ที่ส่งเข้าไป แต่จะทำการสร้าง ชุดอาร์เรย์ขึ้นมาใหม่แล้วจัดเรียง คืนค่ากลับออกไป ซึ่งจะเห็นตัวอย่างสามารถเรียงลำดับของอาร์เรย์ที่เก็บตัวเลขสุ่มจำนวน 10 ล้านแถว โดยใช้เวลาประมาณ 6.644 วินาที
Sorting Without Return Sequence
2. วิธีการเรียงลำดับแบบที่ 2 นี้เป็นคุณสมบัติที่มีมากับตัวแปร ลิสต์ ( List ) ซึ่งการทำงาน จะทำการเรียงลำดับภายในอาร์เรย์นั้นๆ ซึ่งจะต่างจากวิธีที่ 1 คือวิธีที่ 2 ข้อมูลของอาร์เรย์จะมีการสลับเปลี่ยนตำแหน่งตามการจัดเรียง โดยความเร็วการทำงานในการเรียงลำดับข้อมูลตัวเลขสุ่มจำนวน 10 ล้านแถววัดได้ประมาณ 5.817 วินาที ซึ่งเร็วกว่าวิธีที่ 1 ประมาณ 1.14 เท่า
ดูเพิ่มเติมในซีรีส์
โฆษณา
- ดาวน์โหลดแอปพลิเคชัน
- © 2025 Blockdit
