การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล)
ทางลัด: ความแตกต่างความคล้ายคลึงกันค่าสัมประสิทธิ์การเปรียบเทียบ Jaccardการอ้างอิง
ความแตกต่างระหว่าง การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล)
การเรียงลำดับแบบฟอง vs. รายการ (โครงสร้างข้อมูล)
ในสาขาวิทยาการคอมพิวเตอร์ การเรียงลำดับแบบฟอง (bubble sort) เป็นขั้นตอนวิธีการเรียงลำดับที่เรียบง่ายมาก ดำเนินการบนโครงสร้างข้อมูลประเภทรายการ ทำงานโดยเปรียบเทียบสมาชิกที่อยู่ติดกัน เมื่อพบตำแหน่งที่ผิด (นั่นคือตัวหน้ามากกว่าตัวหลังในกรณีการเรียงจากน้อยไปมาก) ก็จะทำการสลับข้อมูลกัน และจะดำเนินการซ้ำแบบนี้ไปเรื่อยๆจนกว่าจะไม่มีตำแหน่งที่ผิดอีกซึ่งบ่งบอกว่ารายการนั้นเรียงแล้ว ชื่อของขั้นตอนวิธีนี้มีมาจากสมาชิกที่น้อยที่สุดจะค่อยๆถูกสลับขึ้นมาจนอยู่หน้าสุดของรายการ เปรียบได้กับฟองที่ค่อยๆผุดขึ้นมาถึงผิวน้ำ เนื่องจากขั้นตอนวิธีนี้ใช้เพียงการเปรียบเทียบจึงเป็นการเรียงแบบเปรียบเทียบ นอกจากนี้ยังเป็นการเรียงแบบเสถียรอีกด้วย ถึงแม้ว่าการเรียงลำดับแบบฟองจะเป็นขั้นตอนวิธีที่เรียบง่ายมาก แต่ไม่เหมาะในการเรียงข้อมูลจำนวนมากซึ่งมีวิธีการเรียงข้อมูลที่มีประสิทธิภาพมากกว. รายการ เป็นแบบชนิดข้อมูลนามธรรมประเภทหนึ่ง ซึ่งมีลักษณะการเรียงแบบต่อเนื่องไปเป็นลำดับ ข้อมูลจะมีลำดับก่อนหลังกันคล้ายเวกเตอร์ ตัวอย่างของรายการเช่น การเรียงลำดับตัวอักษร A,B,C,...
ความคล้ายคลึงกันระหว่าง การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล)
การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล) มี 0 สิ่งที่เหมือนกัน (ใน ยูเนี่ยนพีเดีย)
รายการด้านบนตอบคำถามต่อไปนี้
- สิ่งที่ การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล) มีเหมือนกัน
- อะไรคือความคล้ายคลึงกันระหว่าง การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล)
การเปรียบเทียบระหว่าง การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล)
การเรียงลำดับแบบฟอง มี 5 ความสัมพันธ์ขณะที่ รายการ (โครงสร้างข้อมูล) มี 10 ขณะที่พวกเขามีเหมือนกัน 0, ดัชนี Jaccard คือ 0.00% = 0 / (5 + 10)
การอ้างอิง
บทความนี้แสดงความสัมพันธ์ระหว่าง การเรียงลำดับแบบฟองและรายการ (โครงสร้างข้อมูล) หากต้องการเข้าถึงบทความแต่ละบทความที่ได้รับการรวบรวมข้อมูลโปรดไปที่:
