Java 계수정렬 구현

1 개요

Java 카운팅정렬 구현
자바 카운팅정렬 구현

import java.util.Arrays;
public class MyClass {
    private static void count_sort(int arr[]) {
        int i, size=arr.length, max=arr[0];
        for(int e:arr) if(max<e)max=e;
        int output[] = new int[size];
        int count[] = new int[max+1];
        for(i=0; i<size; i++) count[arr[i]]++;
        for(i=1; i<=max; i++) count[i] += count[i-1];
        for(i=0; i<size; i++) {
            output[count[arr[i]]-1] = arr[i];
            count[arr[i]]--;
        }
        for(i=0; i<size; i++) arr[i] = output[i];
    }
    public static void main(String args[]) {
        int arr[] = {3,4,2,1,7,5,8,9,0,6,100,10};
        count_sort(arr);
        System.out.println( Arrays.toString(arr) );
    }
}

2 같이 보기