Selection sort & Heap sort & Quick sort 정렬 속도 비교 학교 과제로 나온 ... 시간 복잡도를 비교하는 과제 ... 음 ... quick 정렬이 나름 제일 빠른 줄 알았지만 ( nlogn 이라고 하지만 ... ) 이런 속도 차이가 ... selection, insert, bubble 등 이런 정렬들은 ... 일정 자릿수 이상의 값을 입력 하였을 시에 ... 미칠듯한 정렬 시간이 나왔다. 첨부 된 그림은 실제로 적용 해 본 후 나온 결과 화면 ... ※ 정렬 되지 않은 자료일 경우 정렬하는데 얼마 걸리지 않는데, 정렬 된 자료 일 경우 ... 생각보다 시간이 걸렸다. 여러 책에 따르면 Quick sort는 정렬된 자료일 경우 정렬하는데 걸리는 시간이 더 걸린다고 하는데 ....
