수다닷컴

안녕하세요.

지금 영상처리를 공부하고 있는 학생입니다.

다름이 아니라 좋은 정렬 알고리즘을 추천해주셨으면 해서 이렇게 글을 올리게 되었습니다.

제가 구현하고 싶은것은

1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 9 9 9 9 9 9 9

이런 배열을 만들고 싶습니다.

실제 데이타는 1 3 2 9 4 1 6 2 1 ~ 이런식으로 불규칙적으로 들어가 있고요.(위 에서는 1 은 1개, 2 는 2개 이런식으로 규칙적으로 들어가 있는것처럼 보이지만 실제 데이타는 1이 10개일수도 있고 30개 일수도 있습니다. 즉 몇개 있는지는 알 수 있지만 몇개 있다라고 정해져 있지는 않습니다. )

최대값은 위의 그래프에서는 최대값이 9이지만 실제 데이타에서는 255입니다.

현재 상황 저의 상황은 0~255 값을 갔는 17000 개의 배열이 있고 이 배열을

1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6 6 6 6 6 7 7 7 7 7 7 7 8 8 8 8 8 8 8 9 9 9 9 9 9 9 ~ 255 255 255

이런식으로 정렬을 하고 싶습니다.

counting sort, radix sort 등도 찾아 봤는데

뭐가 저한테 더 적합한 알고리즘인지 잘 몰라서 헤매고 있습니다.

도움 부탁드릴께요.

감사합니다.

신청하기