ychooni   9달 전

c언어이구요, 쉘정렬 이용했는데요.

그냥 틀렸다고 하네요.

밑에 다른질문에서는 std::sort는 나이도 고려해야한다는겉 알겠는데요.

아래코드에서는 나이를 고려할 필요가 없지 않나요??

의견 부탁드립니다.ㅜ

indioindio   9달 전

shell 정렬도 stable 하지않아서 순서가 바뀔 것 같네요

ychooni   9달 전

매번 답변 감사드립니다.

그렇다면 성능이 괜찮으면서 stable한 정렬은 어떤것이 있을까요?

indioindio   9달 전

cpp의 std::stable_sort나

c로 merge정렬을 구현하시는 것이 좋을 것 같네요

indioindio   9달 전

아니면 나이가 1~100까지라는 걸 활용해 42 abcd 라면

42 인덱스의 문자열을 담는 배열에 abcd를 추가하는 식으로 정렬해도 될 것 같네요

댓글을 작성하려면 로그인해야 합니다.