Counting Sort 3

  • + 0 comments

    here's my code using python

    def c_sort(arr):
        freq=[0]*100
        for i in arr:
            freq[i]+=1
                   
        for i in range(1,100):
            freq[i]+=freq[i-1]
        return (" ".join(map(str,freq)))
    
    
    import sys
    data=sys.stdin.read().split("\n")
    n=data[0]
    arr=[int(i.split()[0]) for i in data[1:]]
    print(c_sort(arr))