 อธิบายอัลกอริทึมที่เรียงลำดับตัวเลขในอาร์เรย์
อัลกอริทึมการเรียงลำดับคืออัลกอริทึมประเภทหนึ่งที่ใช้อาร์เรย์ของตัวเลขที่ไม่เรียงลำดับเป็นอินพุตและสร้างอาร์เรย์ของตัวเลขที่เรียงลำดับจากน้อยไปมากหรือจากมากไปน้อยเป็นเอาต์พุต อัลกอริทึมการเรียงลำดับทั่วไป ได้แก่ การเรียงลำดับแบบฟอง การเรียงลำดับแบบผสาน การเรียงลำดับแบบด่วน และการเรียงลำดับแบบเลือก Bubble sort ทำงานโดยผ่านอาร์เรย์ซ้ำๆ เปรียบเทียบคู่ขององค์ประกอบ และสลับองค์ประกอบหากไม่เป็นระเบียบ สิ่งนี้จะดำเนินต่อไปจนกว่าจะจัดเรียงอาร์เรย์ Merge sort แบ่งอาร์เรย์อินพุตออกเป็นสองส่วน เรียงลำดับแต่ละส่วนซ้ำๆ แล้วรวมกลับเข้าด้วยกัน ผลลัพธ์สุดท้ายคืออาร์เรย์ที่เรียงลำดับ Quick sort ทำงานโดยการเลือกองค์ประกอบเป็นเดือย จากนั้นแบ่งอาร์เรย์เป็นอาร์เรย์ย่อยที่เล็กลงตามตำแหน่งขององค์ประกอบที่สัมพันธ์กับเดือย จากนั้นอาร์เรย์ย่อยจะถูกจัดเรียงและผสานซ้ำ สุดท้าย การเรียงลำดับการเลือกจะทำงานโดยการเลือกองค์ประกอบที่เล็กที่สุดในอาร์เรย์ สลับกับองค์ประกอบในตำแหน่งแรก เลือกองค์ประกอบที่เล็กที่สุดถัดไป และสลับกับองค์ประกอบในตำแหน่งที่สอง และดำเนินต่อไปจนกว่าอาร์เรย์จะถูกจัดเรียง