บบที่ 6 การเรียงข้อมูล

การเรยี งขอ้ มลู

1. แบบ Bubble Sort เปน็ การเปรยี บเทียบค่าทตี ิดกัน ถา้ ไม่อยูใ่ นลาดบั กาหนด เชน่ เรียงจากน้อยไปมา ให้เปลยี่ นตาแหนง่ ของคา่ ทง้ั 2 คา่ นั้น ตอ้ งการ เรยี งข้อมลู ดังน้ี 5 8 1 3 9 จากมากไปน้อย 58 88 8 8 9 85 55 5 9 8 11 33 9 5 5 33 19 3 3 3 99 91 1 1 1

2. แบบ Insertion Sort เปน็ การเรยี งขอ้ มลู ท่มี ีลสิ ต์การเรียงขอ้ มลู แลว้ และยงั ไม่ไดเ้ รยี ง ขอ้ มูลในส่วนท่ีเรียงแลว้ อย่ใู นสว่ น J เรียงขอ้ มูล 5 4 2 8 6 9 จากนอ้ ยไปมาก 5J 4J 2 J 2 2 2 J 4 4 4 4 4 5 2 J5 J5 25 5 6 888 8 6 8 9 666 6 8 999 9 9

3. แบบ Merage Sort เป็นการเรยี งแต่ละตาแหน่งตัวเลขจะเรม่ิ ครง้ั ละ 2 ค่า เรยี งขอ้ มลู 5 8 42 4 9 12 จากน้อยไปมาก 5 8 42 4 9 12 ( 5 , 8 ) ( 4 , 42 ) ( 12 , 9 ) ( 4 , 5 , 8 , 42 ) ( 4 , 5 , 8 , 9, 12 , 42 )

4. แบบ Heap Sort เปน็ โครงสร้างแบบตน้ ไม้ ในตน้ ไมน้ นั้ จะมคี า่ คียท์ อี่ ยใู่ น Letf son และ Right son เรียงขอ้ มลู 22 35 42 48 90 22 22 35 42 35 22 42 22 35 42 42 22 35 38 35 38 22 90

42 90 90 35 22 38 42 35 22 38 8