주어진 수많은 단어들을 퀵 정렬 등의 방법을 써서 정렬하고자 합니다.
그냥 간단하게 문자열 배열을 선언해서 다 집어넣고, strcmp를 통해 문자열 배열 안의 문자열끼리 비교해서 swap하는 식으로 정렬 이런식으로 짤 수 있겠죠.
하지만 저는 비교하는 데 걸리는 시간을 줄이고자 합니다. 따라서 strcmp를 대신할 다른 비교 방법을 찾고 있습니다.
일단 제목은 이렇게 써 놓았지만, 제가 생각한 방법은 다음과 같습니다.
전제 :
- 라이브러리 함수를 통한 비교는 직접적인 비교보다 시간이 더 들 것이다.
- 문자열을 비교하는 것 보다 숫자를 비교하는 것이 훨씬 간편하고 빠를 것이다.
- 정수보단 실수가 처리하는 데 시간이 더 들 것이다.
따라서 :
1. 주어진 문자열들을 정수 혹은 실수로 변환. 되도록이면 정수로....
2. 직접적인 비교
3. 대소에 따른 swap
4. 정렬
