algos
1.0.0
การเรียงลำดับฟองขึ้นอยู่กับความคิดของการเปรียบเทียบคู่ขององค์ประกอบที่อยู่ติดกันซ้ำแล้วซ้ำอีกแล้วเปลี่ยนตำแหน่งของพวกเขาหากพวกเขามีอยู่ในลำดับที่ไม่ถูกต้อง
ตัวอย่าง:
การอ้างอิง: Hackerearth
การเรียงลำดับการแทรกขึ้นอยู่กับความคิดที่ว่าองค์ประกอบหนึ่งจากองค์ประกอบอินพุตถูกใช้ในการทำซ้ำแต่ละครั้งเพื่อค้นหาตำแหน่งที่ถูกต้องเช่นตำแหน่งที่อยู่ในอาร์เรย์ที่เรียงลำดับ
มันทำซ้ำองค์ประกอบอินพุตโดยการเพิ่มอาร์เรย์ที่จัดเรียงในแต่ละการวนซ้ำ มันเปรียบเทียบองค์ประกอบปัจจุบันกับค่าที่ใหญ่ที่สุดในอาร์เรย์ที่เรียงลำดับ หากองค์ประกอบปัจจุบันยิ่งใหญ่กว่านั้นจะทิ้งองค์ประกอบไว้ในที่ของมันและย้ายไปยังองค์ประกอบถัดไปอื่น ๆ มันจะพบตำแหน่งที่ถูกต้องในอาร์เรย์ที่เรียงลำดับและย้ายไปยังตำแหน่งนั้น สิ่งนี้ทำได้โดยการเปลี่ยนองค์ประกอบทั้งหมดซึ่งมีขนาดใหญ่กว่าองค์ประกอบปัจจุบันในอาร์เรย์ที่จัดเรียงเป็นหนึ่งตำแหน่งข้างหน้า
ตัวอย่าง:
การอ้างอิง: Hackerearth
Merge Sort เป็นอัลกอริทึมการแบ่งแยกและพิชิตตามแนวคิดของการแบ่งรายการออกเป็นหลายรายการย่อยจนกว่าแต่ละย่อยจะประกอบด้วยองค์ประกอบเดียวและรวมกลุ่มย่อยเหล่านั้นในลักษณะที่ส่งผลให้เป็นรายการที่จัดเรียง
ความคิด:
แบ่งรายการที่ไม่ได้เรียงลำดับออกเป็น sublist แต่ละองค์ประกอบที่มี ใช้รายชื่อสองรายการที่อยู่ติดกันสองรายการและรวมเข้ากับรายการ 2 องค์ประกอบ ตอนนี้จะแปลงเป็นรายการขนาด 2 ทำซ้ำกระบวนการจนกว่ารายการที่เรียงลำดับเดียวที่ได้รับ ในขณะที่เปรียบเทียบสอง sublist สำหรับการรวมองค์ประกอบแรกของทั้งสองรายการจะถูกนำมาพิจารณา ในขณะที่เรียงลำดับตามลำดับจากน้อยไปมากองค์ประกอบที่มีค่าน้อยกว่ากลายเป็นองค์ประกอบใหม่ของรายการที่เรียงลำดับ ขั้นตอนนี้ซ้ำจนกว่าทั้งสอง sublist ที่เล็กกว่าจะว่างเปล่าและ sublist แบบรวมใหม่ประกอบด้วยองค์ประกอบทั้งหมดของทั้งสอง sublist
ตัวอย่าง:
การอ้างอิง: Hackerearth, Geeksforgeeks
การเรียงลำดับอย่างรวดเร็วขึ้นอยู่กับวิธีการแบ่งและพิชิตตามแนวคิดของการเลือกองค์ประกอบหนึ่งเป็นองค์ประกอบเดือยและการแบ่งอาเรย์รอบ ๆ เช่น: ด้านซ้ายของเดือยมีองค์ประกอบทั้งหมดที่น้อยกว่าองค์ประกอบเดือยด้านขวามีองค์ประกอบทั้งหมดมากกว่า pivot
มันลดความซับซ้อนของพื้นที่และลบการใช้อาร์เรย์เสริมที่ใช้ในการเรียงลำดับ การเลือกเดือยแบบสุ่มในอาร์เรย์ส่งผลให้เกิดความซับซ้อนของเวลาที่ดีขึ้นในกรณีส่วนใหญ่
ตัวอย่าง:
การอ้างอิง: Hackerearth, Geeksforgeeks
อัลกอริทึมการเรียงลำดับการเลือกเรียงลำดับอาร์เรย์โดยค้นหาองค์ประกอบขั้นต่ำ (พิจารณาคำสั่งซื้อจากน้อยไปมาก) ซ้ำ ๆ จากส่วนที่ไม่ได้เรียงลำดับและวางไว้ที่จุดเริ่มต้น อัลกอริทึมรักษาสอง subarrays ในอาร์เรย์ที่กำหนด
ในการทำซ้ำทุกการเลือกองค์ประกอบขั้นต่ำ (พิจารณาคำสั่งซื้อจากน้อยไปมาก) จาก subarray ที่ไม่ได้เรียงลำดับจะถูกเลือกและย้ายไปยัง subarray ที่เรียงลำดับ
ตัวอย่าง:
สแต็คเป็นโครงสร้างข้อมูลแบบไดนามิกที่เป็นไปตามหลักการสุดท้ายในหลักการแรก (LIFO) รายการสุดท้ายที่จะแทรกลงในสแต็กเป็นรายการแรกที่ถูกลบออกจากมัน
การแทรกและลบองค์ประกอบ
สแต็คมีข้อ จำกัด ในการแทรกและการลบองค์ประกอบ องค์ประกอบสามารถแทรกหรือลบได้เฉพาะจากปลายด้านหนึ่งของสแต็คคือจากด้านบน องค์ประกอบที่ด้านบนเรียกว่าองค์ประกอบด้านบน การดำเนินการขององค์ประกอบการแทรกและการลบเรียกว่า push () และ pop () ตามลำดับ
เมื่อองค์ประกอบด้านบนของสแต็กถูกลบหากสแต็กยังคงไม่ว่างเปล่าองค์ประกอบด้านล่างองค์ประกอบด้านบนก่อนหน้าจะกลายเป็นองค์ประกอบด้านบนใหม่ของสแต็ก
ตัวอย่างเช่นในสแต็คของถาดถ้าคุณใช้ถาดที่ด้านบนและไม่แทนที่ถาดที่สองจะกลายเป็นองค์ประกอบด้านบน (ถาด) ของสแต็กนั้นโดยอัตโนมัติ
enqueue และ dequeue Enqueue หมายถึงการเพิ่มเข้าคิว Dequeue หมายถึงการลบออกจากคิว
การอ้างอิง: Hackerearth, Geeksforgeeks
