Sorting Algorithms
คือ การจัดเรียงลำดับของข้อมูลให้มีความเป็นระเบียบและถูกต้องตามลำดับที่เราต้องการตามเงื่อนไขต่าง ๆ ที่เราได้กำหนดไว้โดยอาจเรียงจากน้อยไปมาก หรือจะมากไปน้อยก็ได้ การเรียงลำดับข้อมูลในคอมพิวเตอร์จะแบ่งได้ 2 แบบดังนี้
1. การเรียงลำดับข้อมูลภายใน (Internal Sorting) เป็นการเรียงลำดับข้อมูลโดยใช้กับข้อมูลที่มีขนาดไม่ใหญ่กว่าหน่วยความจำของตน (main memory) และไม่ต้องใช้หนวยความจำสำรอง เช่น Disk , เทป เป็นต้น
2. การเรียงลำดับข้อมูลภายนอก (External Sorting) ใช้กับข้อมูลที่มีขนาดใหญ่กว่าหน่วยความจำได้ภายในหนึ่งครั้ง
Internal Sorting นั้นสามารถแบ่งได้ 3 ประเภทด้วยกันดังนี้
1. Insertion ภายใน Insertion นั้นจะประกอบไปด้วย Insertion Sort , Shell Sort
2. Selection ภายใน Selection นั้นจะประกอบไปด้วย Selection Sort
3. Exchange ภายใน Exchange นั้นจะประกอบไปด้วย Bubble Sort
Insertion Sort คือ การจัดเลียงแบบแทรกการเรียงข้อมูลโดยนำข้อมูลที่จะเรียงนั้นมาทำการจัดเรียงทีละตัวโดยการแทรกตัวที่จะเรียงนั้นไว้ในตำแหน่งที่เหมาะสมของข้อมูลที่มีการจัดเรียงไว้แล้วเรียบร้อย ณ ตำแหน่งที่ถูกต้อง
ภาพประกอบ Insertion Sort
Shell Sort คือ การจัดเรียงที่อาศัยการแบ่งกลุ่มของข้อมูลออกเป็นกลุ่มย่อยหลายๆกลุ่มด้วยกันแล้วทำการจัดเรียงข้อมูลในกลุ่มย่อยนั้น ๆ เมื่อทำการจัดเรียงข้อมูลภายในกลุ่มย่อยนั้นแล้วก็ทำการรวมกลุ่มย่อยเหล่านั้นให้ใหญ่ขึ้นเรื่อย ๆและขั้นสุดท้ายก็ให้จัดเรียงข้อมูลโดยรวม
ภาพประกอบ Shell Sort
Selection Sort คือ การจัดเรียงข้อมูลแบบเลือกเป็นวิธีการที่จะทำการเรียงข้อมูลที่น้อยสุดจากข้อมูลที่ีมีอยู่ทั้งหมดแล้วสลับข้อมูลกับตัวแรก จากนั้นกลับไปหาข้อมูลที่ยังไม่ได้เรียงโดยเลือกข้อมูลตัวที่มีค่าน้อยที่สุดมาต่อท้าย List ที่เราได้เรียงแล้ว
ภาพประกอบ Selection Sort
ฺBubble Sort คือ การจัดเรียงข้อมูลโดยการเรียบเทียบค่า 2 ค่าที่อยู่ติดกันไปเรื่อย ๆ
ภาพประกอบ Bubble Sort
อ้างอิง : slideshare.net
การทำ Sorting Algorithms เพื่อใช้ในการเรียงข้อมูลในรูปแบบต่าง ๆ
Moderator: mindphp, ผู้ดูแลกระดาน
-
- PHP Hero Member
- โพสต์: 199
- ลงทะเบียนเมื่อ: 30/04/2018 9:44 am
การทำ Sorting Algorithms เพื่อใช้ในการเรียงข้อมูลในรูปแบบต่าง ๆ
It’s never too late to start again.
-
- Similar Topics
- ตอบกลับ
- แสดง
- โพสต์ล่าสุด
-
-
โพสต์ใหม่ การทำ Searching Algorithms เพื่อใช้ในการค้นหาข้อมูล
โดย rangsan » 07/05/2018 5:57 pm » ใน Share Knowledge - 1 ตอบกลับ
- 3379 แสดง
-
โพสต์ล่าสุด โดย anpingbu
01/11/2018 4:42 pm
-
-
-
โพสต์ใหม่ การทำ Tree Traversal Algorithms เพื่อใช้ในการแสดงความสัมพันธ์ของข้อมูล
โดย rangsan » 07/05/2018 3:59 pm » ใน Share Knowledge - 0 ตอบกลับ
- 8102 แสดง
-
โพสต์ล่าสุด โดย rangsan
07/05/2018 3:59 pm
-
-
-
โพสต์ใหม่ check sorting ด้วย selenium ide สามารถทำได้ไหมค่ะ เช่น sort
โดย pharanya » 30/01/2015 10:13 am » ใน Software testing - 1 ตอบกลับ
- 1055 แสดง
-
โพสต์ล่าสุด โดย chbbk
30/01/2015 10:33 am
-
-
- 0 ตอบกลับ
- 2450 แสดง
-
โพสต์ล่าสุด โดย ธวัชชัย แสนหาญ
21/11/2018 4:22 pm
-
- 1 ตอบกลับ
- 8187 แสดง
-
โพสต์ล่าสุด โดย jay_limm
30/06/2014 9:57 am
ผู้ใช้งานขณะนี้
สมาชิกกำลังดูบอร์ดนี้: Google [Bot] และบุคลทั่วไป 19