[성균관대] 정렬,검색 알고리즘 과제 소스코드입니다

[성균관대] 정렬,검색 알고리즘 과제 소스코드입니다

Algorithm_HW.zip

해당 자료는 해피레포트에서 유료결제 후 열람이 가능합니다.

분량 : 4 페이지 /zip 파일

설명 : 정렬 - Bubblesort, Mergesort 검색 - Binary search, Linear search 네가지 소스코드가 첨부되어 있고, 배열 A[300]에 인풋값을 3종류로 분류했습니다. 1. rand()를 이용하여 값을 랜덤하게 받는 경우 2.1부터 300까지 오름차순으로 받는 경우 3.300부터 1까지 내림차순으로 받는 경우

#include #include #include int* bubblesort(int A[]); int main(void){ int A[300]; int i; //Case 1 printf("\t\t\tCase 1) filled by rand()\n\n Before sorting\n"); srand((unsigned)time(NULL)); for(i=0; i<300; i++){ A[i] = rand()%10000; } for(i=0; i<300; i++){ printf("%d\t", A[i]); } bubblesort(A); //Case 2 printf("\t\t\tCase 2) Reversely sorted\n\n Before sorting\n"); int j=1; for(i=0; i<300; i++) { A[i] = j++; } for(i=0; i<300; i++) printf("%d\t",A[i]); bubblesort(A); //Case 3 printf("\t\t\tCase 3) Already sorted\n\n Before sorting\n"); int n = 300; for(i=0; i<300; i++) { A[i] = n--; } for(i=0; i<300; i++) printf("%d\t",A[i]); bubblesort(A); return 0; } . . . . .

출처 : 해피레포트 자료실