반응형 퀵정렬1 퀵정렬 개선하기 입력의 크기가 작을때는 퀵정렬과 삽입정렬의 속도차가 크지 않다. 퀵정렬을 재귀적으로 수행해 나갈 때 크기가 25 보다 작을 때는 더 이상 분할을 중단하고 삽입정렬을 사용하는 코드를 작성하라. #include #include #include double toc (double tstart); #define DTYPE double #define SWAP(aa,bb) { DTYPE tmp; tmp=aa; aa=bb; bb=tmp;} DTYPE *mk_rand_data(int N); void quicksort(DTYPE A[], int left, int right); void insertionsort(DTYPE A[],int left, int N); int partition(DTYPE A[], int left, .. 2020. 10. 13. 이전 1 다음 반응형