부동소수점 기수정렬시 문제?

게시판 즐겨찾기

편집

드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.

게시물ID : programmer_18342짧은주소 복사하기
작성자 : 쌓인세타★
추천 : 0
조회수 : 480회
댓글수 : 3개
등록시간 : 2016/09/03 08:58:12

unsigned int형 기수정렬 함수

void sort_radix(unsigned int* source);

가 있다고 치면

정렬이 필요한 부동소수점 배열

float arr[]

가 있을때

sort_radix(reinterpret_cast<unsigned int*>(arr));

을 한뒤 음수영역을 조절 해주니 정렬결과는 일단 맞는데

이런방법을 썼을때 혹시 문제되는 부분이 있나요?

문제가 안된다면 왜 알고리즘 강좌랑 책에서 부동소수점은 기수정렬을 할수없다고 하는가요?

속도는 x64 release 모드에서 std::sort의 세배정도 나오네요

전체 추천리스트 보기