पायथन प्रोग्राम: काउंटिंग सॉर्ट

इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे।

समस्या कथन

हमें एक सरणी दी गई है, हमें काउंटिंग सॉर्ट की अवधारणा का उपयोग करके सरणी को क्रमबद्ध करना है।

काउंटिंग सॉर्ट एक तकनीक है जिसमें हम एक विशिष्ट सीमा के बीच कीज़ पर काम करते हैं। इसमें विशिष्ट कुंजी और मान वाले ऑब्जेक्ट की संख्या गिनना शामिल है। अंत में, हम प्रत्येक ऑब्जेक्ट की स्थिति प्राप्त करने के लिए अंकगणितीय गणना करते हैं और आउटपुट प्रदर्शित करते हैं।

उदाहरण

def countSort(arr):
    # आउटपुट कैरेक्टर सरणी जिसमें क्रमबद्ध arr होगा
    output = [0 for i in range(256)]
    # 0 से इनिशियलाइज़ काउंट सरणी बनाएं
    count = [0 for i in range(256)]
    # चूंकि स्ट्रिंग अपरिवर्तनीय हैं
    ans = ["" for _ in arr]
    # काउंट
    for i in arr:
        count[ord(i)] += 1
    # आउटपुट सरणी में कैरेक्टर की स्थिति
    for i in range(256):
        count[i] += count[i-1]
    # आउटपुट कैरेक्टर सरणी
    for i in range(len(arr)):
        output[count[ord(arr[i])]-1] = arr[i]
        count[ord(arr[i])] -= 1
    # क्रमबद्ध कैरेक्टर की सरणी
    for i in range(len(arr)):
        ans[i] = output[i]
    return ans

# मुख्य
arr = "Tutorialspoint"
ans = countSort(arr)
print("Sorted character array is " + "".join(ans))

आउटपुट

Sorted character array is Taiilnooprsttu

निष्कर्ष

इस लेख में हमने काउंटिंग सॉर्ट के पायथन प्रोग्राम के बारे में सीखा।