상위10퍼구하기

[h(175.223)]

배열에서 큰값 10개만 골라내려하는데 좋은방법있나여 알려주세요
제가 짜니깐 반복문 덕지덕지 붙여놔서

[codesafer(codesafer)]

bubble sort 10회만 돌리든, histogram 을 쓰든.

[codesafer(codesafer)]

버블 보단 swap 없는게 좋지만,

[codesafer(codesafer)]

밥 먹고 일해야짓.

[익명(88.150)]

10개는 쩜 많네 내가 예전에 3개까진가 구하는거 한번 읽어서 구해는 걸로 프갤에서 드립친적 있는데

[익명(88.150)]

http://gall.dcinside.com/board/view/?id=programming&no=475700
http://ideone.com/4VfxUx

[ㅅㅅㅅ(125.128)]

좀 엘레강스하게 푸는 방법은 퀵 정렬할 때 쓰는 파티션 알고리즘을 이용해서 바이너리 서치 비슷한 접근법으로 상위 10위를 골라낸 다음 그 이후 원소들을 다 출력하면 됨. 이렇게 하면 상위 10위 내에 드는 데이터를 10위 내 순위(1위~10위)는 몰라도 무엇인지는 알 수 있음.

[guest5(203.246)]

10개가 아니라 10% 아님?

[ㅅㅅㅅ(125.128)]

제목은 10%고 내용은 10개인데 아마 100개 중에 10% = 10개 찾는 걸 말하는 듯. 뭐 10% 더라도 N*9/10 + 1부터 찾으면 되니깐...

[씹죶(175.223)]

오호 ㅅㅅㅅ 똑똑하내

[vv(59.14)]

http://autogram.tk/이
중고차 어플리케이션 어떤가요?