[기수 정렬] 정렬 알고리즘 중 radix sort를 C#으로 구현한 프로그램.



전에 정렬 알고리즘에 대해서 공부를 한 적이 있었는데, 그중에 Radix Sort (기수정렬)에 대해 흥미를 느끼고, 이를 C#으로 구현 해본 것이다.


 기능 사용자가 입력한 갯수 만큼의 난수를 생성한 다음 Radix Sort를 이용해서 오름차순으로 정렬.

 구현 - 입력한 갯수만큼의 난수를 발생시켜 Radix Sort를 하고, 걸린 시간을 Check한 후 LOG를 출력.

 환경 VS 2003, C#, .NET FrameWork 1.1

 주요 요소 Radix Sort Class, TimeCheck Class.

 다운로드 - radixsort.exe

by 브렉스톤 | 2007/01/31 17:49 | 내가 한 것들 | 트랙백 | 덧글(1)

트랙백 주소 : http://breakstone.egloos.com/tb/874830
☞ 내 이글루에 이 글과 관련된 글 쓰기 (트랙백 보내기) [도움말]
Commented by 우연의음악 at 2009/04/23 03:05
안녕하세요, 기수정렬 소스코드를 찾다가 이곳에 들르게되었습니다. 올리신 프로그램을 실행시켜보니 정렬 시간이 정말 빠르네요.

제가 컴퓨터공학이 아닌 다른 전공이라 알고리즘 분야를 잘 모르는데요, 제가 만드는 프로그램에 기수정렬을 꼭 사용해야 합니다. 그래서 위 프로그램에 사용된 기수정렬 알고리즘 c#소스를 꼭 보고싶습니다. 정중히 부탁드립니다.
이메일주소 남기고 갑니다^^ cyberjoe00@gmail.com

:         :

:

비공개 덧글

◀ 이전 페이지다음 페이지 ▶