การเรียงลำดับเเบบเเทรกไพ่ลำดับ Insertion Sort
เป็นวิธีการเรียงลำดับที่มีหลักการเหมือนการเเทรกไพ่ กล่าวตคือ
จะเปรียบเทียบข้อมูลคู้เเรกก่อน ให้ข้อมูลที่น้อยกว่า
ต่อมาก็จะนำข้อมูลตัวถัดไปมาเเทรกข้อมูลที่เปรียบเทียบเเล้วโดยเเทรกตามลำดับจากน้อยไปมาก
เรียงจากขวาไปซ้าย หรือจากบนลงล่างจนหมดข้อมูลจะได้ข้อมูลเรียงลำดับทรูปที่7.1
Insertion Sort
การเรียงลำดบแแบบฟองสบู่
การเรียงลำดับเเบบฟองสบู่ Bubble Sort เป็นวิธีการเรียงข้อมูล
โดยจะเปรียบเทียบข้อมูลที่ละคู่ที่อยู่ติดกัน โดยให้ข้อมูลที่ยน้อยกว่า
เมื่อเปรียบเทียบข้อมูลทีละคู่ไปเรื่อยๆ ทำให้ข้อมูลที่น้อยกว่าลอยขึ้นข้างบน
ส่วนข้อมูลที่มากมกว่าจะจมลงไป ดังนั้นชข้อมูลที่มีค่ามากที่สุดจะอยู้ข้างล่างสุด
ถ้าเรียงข้อมูลจากน้อยไปมากดังรูปที่ 7.2 เริ่มต้นรอบที่ 1 (i = 1)
นำข้อมูลตัวที่ 1 เเละ 2 มาเปรียบเทียบ (ในรูปคือ 42 เเละ 23
ถ้าข้อมูลตัวที่ 1 มากกว่าตัวที่ 2 ให้สลับที่กัน
โดยตัวที่มีค่าน้อยกว่าลอยขึ้นเเล้วจึงเปรียบเทียบกับตัวที่ 3 ต่อไป
ถ้าข้อมูลตัวที่ 2มากกว่าตัวที่ 3
ให้สลับที่กัน โดยตัวที่มีค่าน้อยกว่าลอยขึ้น
เเล้วจึงเปรียบเทียบข้อมูลตัวที่ 3 กับตัวที่ 4 เป็นเช่นไปเรื่อยๆ จนถึงตัวสุดท้าย
จะได้ข้อมูลตัวมากที่สุดอยู่ล่างสุด ถือเป็นจบในรอบที่ 1 ต่อไปเที่ยวที่ 2 (i
= 2) ให้เปรียบเทียบขอมูลทำนองเดียวกับรอบที่ 1
เมื่อจบรอบที่ 2 ให้ทำเเบบนี้ไปเรื่อย
จนกว่าจะไม่มีข้อมูลในคู่ใดที่จะต้องสลับที่กันอีก
ถือว่าได้ข้อมูลที่เรียงเสร็จเรีบยร้อย
การเรียงลำดับเเบบเลือก
การเรียงลำดับเเบบเลือก (Selection Sort)เป็นวิธีเรียงข้อมูลอีกวิธีหนึ่ง
โดยจะเริ่มค้นหาข้อมูลที่น้อยที่สุดเเล้วนำมาเรียงเป็นลำดับเเรก
จากนั้นจะกลับไป้นหาข้อมูลมฃที่น้อยที่สุดของข้อมูลที่เหลืออีกครั้งหนึ่ง
เมือ่พบเเล้วจะนำมาเรียงต่อเป็นลำดับถัดไป ทำเช่นนี้จนหมดข้อมูล
ข้อมูลที่รวบรวมเเละป้อนเข้าไปในเเฟ้มข้อมูลอาจไม่อยู่ในลำดับที่เอื้อต่อการใช้งานตามต้องการ
การเรียงลำดับช่วยในการควบคุมข้อมูลเเละช่วยให้เกิดความสะดวกในการค้นหาข้อมูล
การเรียงลำดับขข้อมูลจะเรียงตามเขตข้อมูลใดเขตข้อมูลหนึ่งซึ่งถือเป็นเขตข้อมลูหลักเขตข้อมูลหลักที่ใช้ในการเรียงอาจเป็นเขตข้อมูลที่เป็นตัวเลขหรือตัวอักษรก็ได้เช่นการจัดเรีบงระเบียนข้อมูลตามเขตข้อมูลคะเเนนสอบซึ่งเป็นเขตข้อมูลตัวเลข
การจัดเรีบงระเบียนข้อมูลตามเขตข้อมูลชื่อซึ่งเป็นเขตข้อมูลชนิดตัวอักษรหรือข้อความ
การเรียงลำดับเป็นกิจกรรมในช่วงต้นของการประมวลผลก่อนที่จะทำกิจกรรมอื่นต่อไป
การเรียงลำดับข้อมูลสามารถจัดเรียงได้เป็น 2 ประเภท ได้เเก่
1. การเรียงข้อมูลจากน้อยไปมาก (ascending
sort) ในกรณีที่เขตข้อมูลหลักเป็นเขตข้อมูลข้อความจะเรียงจาก
A ไป Z หรือจาก ก ถึง ฮ เเต่ในกรณีเขตข้อมู,หลักเป็นเขตขอมูลตัวเลข
การียงจะเรียงจากเลข 0 ไปถึง 9
2. การเรียงลำดับข้อมูลจากมากไปน้อย (descending
sort) จะเป็นไปในทางตรงกันข้าม กล่าวคือ
ในกรณีที่ข้อมูลหลักเป็นเขตข้อมูลข้อความจะเรียงจาก Z ไป A
หรือจาก ฮ ถึง ก เเต่ในกรณีเขตข้อมูลหลักเป็นเขตข้อมูลตัวเลข
การเรียงจะเรียงจากเลข 9 ไปถึง 0
ไม่มีความคิดเห็น:
แสดงความคิดเห็น