Counting Sort 1

  • + 0 comments

    Java

    public static List<Integer> countingSort(List<Integer> arr) {
    
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<=99;i++){
            list.add(0);
        }
        for(int i=0;i<arr.size();i++){
             list.set(arr.get(i), list.get(arr.get(i))+1);   
        }  
        return list;
    }