ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง
แจ้งปัญหา − เราได้รับรายการ เราจำเป็นต้องแทรกองค์ประกอบในรายการโดยไม่เปลี่ยนลำดับการเรียงลำดับ
มีสองวิธีตามที่กล่าวไว้ด้านล่าง:
วิธีที่ 1:วิธีเดรัจฉาน
ตัวอย่าง
def insert(list_, n): # search for i in range(len(list_)): if list_[i] > n: index = i break # Insertion list_ = list_[:i] + [n] + list_[i:] return list_ # Driver function list_ = ['t','u','t','o','r'] n = 'e' print(insert(list_, n))
ผลลัพธ์
['e', 't', 'u', 't', 'o', 'r']
วิธีที่ 2:การใช้โมดูลแบ่งครึ่ง
ตัวอย่าง
#built-in bisect module import bisect def insert(list_, n): bisect.insort(list_, n) return list_ list_ = ['t','u','t','o','r'] n = 'e' print(insert(list_, n))
ผลลัพธ์
['e', 't', 'u', 't', 'o', 'r']
ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน
บทสรุป
ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการแทรกองค์ประกอบในรายการที่จัดเรียง
