1줄 결론: 정렬 방법이 괴상망측해서 그럼

아래의 링크는 정렬에 사용된 프리코네 클라에서 사용된 quickSort 임.

아마 가장 빠른 정렬 방법이기도 해서 O(n*logn)인 QuickSort를 썼겠지?

근데 먼가 코딩이 잘못된건지 

QuickSort 자체가 원래 그런건진 잘 모르겠는데

어떤 규칙을 가지게 되는듯 함. 

https://gist.github.com/HerDataSam/7bfd9275abeb265279c9627fd8f1d677

위 코드는 cs 코드고 그대로 쓰기는 좀 그래서

간단히 변형한 c++ 코드를 공유함

https://gist.github.com/HerDataSam/1312c669d9fd48fcdd17fa821ed125db

이걸 간단히 사용할수 있는 온라인 C++ 컴파일러 사이트에 돌리면

(검색하면 여럿 나오니 아무거나 찾아보셈)

이런 결과를 볼 수 있음

2월 클전 3넴 사렌팟의 카스미 체력이 낮으면 벌어지는 일인데

체력이 95%로 동일하기만 해도 주유가 안튐 ㅋㅋㅋ

여러번 이런저런 테스트하면서 느낀점은

주로 4번에 가는게 기본값인데

1, 2번은 거의 영향을 주지 않고

3, 5번에 따라 4번에 가느냐 순서가 막 바뀌느나갸 결정되는듯함.

p.s. 이거 쓸까 하다가 정리가 귀찮았는데

마침 관련 글이 올라와서 뒷받침하는 느낌으로 올려봄.

p.s.2. 이것저것 테스트 해보고 싶으면

1) 이름, 체력% 처럼 쓴 곳을 마음껏 바꾸거나

2) // TODO: change sign 이라고 되어 있는 부분에서

t.number 있는 부분의 > 를 < 로 반대로 바꾸면 역순 정렬함.

어려우면 다른 누군가가 도출해준 결론을 참고하면 됨미다 ㅎㅎ