소트가 여러종류 있는것만 알지,

자세한건 잘 몰랐는데,

이번에 생긴문제가 문자열 배열 abc 가나다 순으로 정렬임.


귀찮아서 버블소트 가져다가 적용했는데,

3시간이 지나도 안끝남. ㅠㅠ



그래서 퀵소트 하려다가보니

인트로소트라고

퀵+힙+삽입 합친거 있다길래

가져다 써보니,

똑같은게 1분도 안걸리네.

이게 C++ STL 스탠다드 소트라며?


스탠다드 있으면, 스탠다드 쓰면 되는거 아니냐 하겠지만,

C++이 아니라 VBA고,

정렬이라는 것의 핵심기능 중 하나가 swap인데,

문자열을 통째로 swap하는 병신짓을 할수가 없으니,

비교는 문자열비교,

swap과 관련된 부분은 index배열 따로 쓰느라

따로 구현해야만 했음. ㅠㅠ


검색해보니 자바소스 보여서

그거 고쳐다 쓰긴했는데,

생각보다 잘되네. 데헷.