unsigned int형 기수정렬 함수 <div><br></div> <div>void sort_radix(<span style="font-size:9pt;line-height:1.5;">unsigned </span><span style="font-size:9pt;line-height:1.5;">int* source);</span></div> <div><span style="font-size:9pt;line-height:1.5;"><br></span></div> <div><span style="font-size:9pt;line-height:1.5;">가 있다고 치면</span></div> <div><span style="font-size:9pt;line-height:1.5;"><br></span></div> <div>정렬이 필요한 부동소수점 배열</div> <div><br></div> <div>float arr[]</div> <div><br></div> <div>가 있을때</div> <div><br></div> <div>sort_radix(reinterpret_cast<<span style="font-size:9pt;line-height:1.5;">unsigned </span><span style="font-size:9pt;line-height:1.5;">int*>(arr));</span></div> <div><br></div> <div>을 한뒤 <span style="font-size:9pt;line-height:1.5;">음수영역을 조절 해주니 정렬결과는 일단 맞는데</span></div> <div><span style="font-size:9pt;line-height:1.5;"><br></span></div> <div>이런방법을 썼을때 혹시 문제되는 부분이 있나요?</div> <div><br></div> <div>문제가 안된다면 왜 알고리즘 강좌랑 책에서 부동소수점은 기수정렬을 할수없다고 하는가요?</div> <div><br></div> <div>속도는 x64 release 모드에서 std::sort의 세배정도 나오네요</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.