Radix Sort VS 'qsort' function (limited range condition)

제한적인 입력이 주어 졌을 때,
기수정렬(Radix Sort)과 'qsort' 함수의 속도 비교
랜덤으로 입력받은 100,000개의 데이터를 사용하였다.

• 제한적인 범위

- 숫자는 정수

- 자리수는 최대 4자리

• Source

• Result

Shell Sort - Gap Comparison

Hibbard Gap (2^n-1) 과 가장 좋은 성능을 보인다는 Gap (1, 4, 10, 23, 57, 132, 301, 701) 두 Gap을 비교하였다.

랜덤으로 입력받은 100,000개의 데이터를 사용하였다.

• Source

• Result