Sorting Algorithm
Insertion Sort, Quick Sort, Heap Sort 속도비교 프로그램을 작성해 봤다. 처음에 정렬할 데이터 갯수를 입력받고 그것을 바탕으로 랜덤숫자를 생성해 정렬하는데 걸리는 시간을 계산하는 프로그램이다. 전에 자료구조 레포트 작성을 위해 만든 프로그램인데 이 프로그램에 정렬하고픈 숫자갯수를 입력받는 기능만 살짝 추가해서 다시 만들어 봤다. Quick Sort의 pivot 값은 가장 왼쪽 값으로 주었고 이 부분에 대한 적절한 수정으로 […]
계속 읽기