ในบทความนี้ เราจะมาเรียนรู้วิธีแทรกรายการในรายการที่เรียงลำดับแล้วเพื่อรักษาลำดับ Python มีโมดูลในตัวที่เรียกว่า bisect ซึ่งช่วยให้เราแทรกองค์ประกอบใดๆ ในตำแหน่งที่เหมาะสมในรายการได้
ทำตามขั้นตอนด้านล่างเพื่อเขียนโค้ด
- นำเข้าโมดูลแบ่งครึ่ง
- เริ่มต้นรายการและองค์ประกอบที่ต้องแทรก
- โมดูล bisect มีวิธีการที่เรียกว่า insort ซึ่งแทรกองค์ประกอบลงในรายการในตำแหน่งที่เหมาะสม ใช้เมธอดและแทรกองค์ประกอบ
- พิมพ์รายการ
ตัวอย่าง
# importing the module import bisect # initializing the list, element numbers = [10, 23, 27, 32] element = 25 # inserting element using bisect.insort(list, element) bisect.insort(numbers, element) # printing the list print(numbers)
หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
ผลลัพธ์
[10, 23, 25, 27, 32]
บทสรุป
เราสามารถวนซ้ำรายการและค้นหาตำแหน่งที่จะแทรกองค์ประกอบลงในตำแหน่งที่ถูกต้อง นั่นไม่ใช่วิธีที่มีประสิทธิภาพในการทำ วิธีการ insort จัดการได้อย่างมีประสิทธิภาพ
