โปรแกรม Python สำหรับการนับการเรียงลำดับ

ในบทความนี้ เราจะเรียนรู้เกี่ยวกับวิธีแก้ปัญหาตามที่ระบุด้านล่าง

คำชี้แจงปัญหา − เราได้รับอาร์เรย์ เราต้องจัดเรียงอาร์เรย์โดยใช้แนวคิดของการเรียงลำดับการนับ

การเรียงลำดับการนับเป็นเทคนิคที่เราทำงานกับคีย์ระหว่างช่วงที่กำหนด มันเกี่ยวข้องกับการนับจำนวนของวัตถุที่มีคีย์ &ค่าที่แตกต่างกัน สุดท้าย เราทำการคำนวณทางคณิตศาสตร์เพื่อให้ได้ตำแหน่งของแต่ละวัตถุและแสดงผล

ทีนี้มาดูวิธีแก้ปัญหาในการใช้งานด้านล่าง -

ตัวอย่าง

def countSort(arr):
   # The output character array that will have sorted arr
   output = [0 for i in range(256)]
   # Create a count array initialized with 0
   count = [0 for i in range(256)]
   # as strings are immutable
   ans = ["" for _ in arr]
   # count
   for i in arr:
      count[ord(i)] += 1
   # position of character in the output array
   for i in range(256):
      count[i] += count[i-1]
   # output character array
   for i in range(len(arr)):
      output[count[ord(arr[i])]-1] = arr[i]
      count[ord(arr[i])] -= 1
   # array of sorted charcters
   for i in range(len(arr)):
      ans[i] = output[i]
   return ans
# main
arr = "Tutorialspoint"
ans = countSort(arr)
print ("Sorted character array is "+str("".join(ans)))

ผลลัพธ์ -

Sorted character array is Taiilnooprsttu

ตัวแปรทั้งหมดได้รับการประกาศในขอบเขตท้องถิ่นและการอ้างอิงของตัวแปรนั้นดูได้จากรูปด้านบน

บทสรุป

ในบทความนี้ เราได้เรียนรู้เกี่ยวกับวิธีการสร้างโปรแกรม Python สำหรับการเรียงลำดับการนับ