การเรียงลำดับการเลือกในโปรแกรม Python

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับการเรียงลำดับการเลือกและการนำไปใช้ใน Python 3.x หรือก่อนหน้านั้น

ใน การเรียงลำดับการเลือก อัลกอริธึม อาร์เรย์จะถูกจัดเรียงโดยการค้นหาองค์ประกอบขั้นต่ำแบบวนซ้ำจากส่วนที่ไม่ได้เรียงลำดับและแทรกไว้ที่จุดเริ่มต้น อาร์เรย์ย่อยสองรายการถูกสร้างขึ้นระหว่างการดำเนินการเรียงลำดับการเลือกในอาร์เรย์ที่กำหนด

• อาร์เรย์ย่อย ซึ่งจัดเรียงไว้แล้ว
• อาร์เรย์ย่อย ซึ่งไม่มีการเรียงลำดับ

ในระหว่างการวนซ้ำของการเรียงลำดับการเลือก องค์ประกอบขั้นต่ำจากอาร์เรย์ย่อยที่ไม่ได้เรียงลำดับจะถูกเปิดและแทรกเข้าไปในอาร์เรย์ย่อยที่เรียงลำดับแล้ว

มาดูการแสดงภาพของอัลกอริทึมกัน −

ทีนี้มาดูการใช้งานอัลกอริทึมกัน −

ตัวอย่าง

A = ['t','u','t','o','r','i','a','l']
for i in range(len(A)):
   min_= i
   for j in range(i+1, len(A)):
      if A[min_] > A[j]:
         min_ = j
   #swap
   A[i], A[min_] = A[min_], A[i]
# main
for i in range(len(A)):
   print(A[i])

ผลลัพธ์

a
i
l
o
r
t
t
u

ที่นี่เราได้รับผลลัพธ์จากอัลกอริทึมในลำดับจากน้อยไปมาก Min_ คือค่าปัจจุบันที่นำมาเปรียบเทียบกับค่าอื่นๆ ทั้งหมด พารามิเตอร์การวิเคราะห์ของอัลกอริทึมแสดงอยู่ด้านล่าง −

ความซับซ้อนของเวลา − O(n^2)

พื้นที่เสริม − O(1)

ตัวแปรทั้งหมดได้รับการประกาศในกรอบสากลดังแสดงในภาพด้านล่าง สรุป -

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับการเรียงลำดับการเลือกและการนำไปใช้ใน Python 3.x หรือก่อนหน้านั้น