리눅스 sort 명령어는 무슨 알고리즘으로 되어있나요??
글쓴이: kokoru1004 / 작성시간: 목, 2010/04/08 - 9:28오전
sort 명령어가 있다는건 알겠는데
어떤 알고리즘으로 구현 되어있는지
알려주세요
대략 퀵정렬 일거라고 아는데
자세한 내용좀,,,
Forums:
sort 명령어가 있다는건 알겠는데
어떤 알고리즘으로 구현 되어있는지
알려주세요
대략 퀵정렬 일거라고 아는데
자세한 내용좀,,,
병합 정렬
일단 sort 명령 내부의 정렬 알고리즘은 구현마다 다른 것이니 별 의미가 없다는 점을 말해두고요,
리눅스에서 보통 사용되는 GNU coreutils의 현재 최신 버전인 8.4에는 병합 정렬로 구현되어 있습니다. 퀵 정렬 아니에요. (소스 코드 src/sort.c의 sortlines 함수입니다.)
한 가지 이유는, sort 명령에는 --merge라는 옵션이 있어서, 어차피 병합을 구현해야 하기 때문에, 병합 정렬로 하면 코드가 약간 절약되는 의미가 있습니다.