[알고리즘] Assignment 3 - 정렬 알고리즘 (bubble sort, insertion sort, merge sort, quick sort, radix sort, bucket sort)
1. Code #include #include #define SIZE 1000 #define DIGIT 4 int origin[SIZE], result[SIZE], result_2[SIZE]; void bubble_sort() { int i, j, temp; for (i = SIZE - 1; i > 0; i--) { for (j = 0; j origin[j + 1]) { temp = origin[j]; origin[j] = origin[j + 1]; origin[j + 1] = temp; } } } } void insertion_sort() { int i, j, temp; for (i = 1; i < SIZE; i++) { temp = origin[i];..
2022. 1. 28.
[자료구조 프로그래밍 연습문제] 재귀함수, 선택정렬, 배열
1. recursion 교재 Figure 1.3의 C 코드에서 수업시간에 언급된 오류를 차고 정확한 코드로 수정하시오. 수정하지 않을 경우 실행 결과에 어떤 오류가 발생하는지 간단한 예를 들어 설명하시오. float rsum(float list[], int n) { if (n) return rsum(list, n-1) + list[n-1]; return 0; } 0 대신 list[0]의 값을 반환하면, list배열의 값들의 전체 합에 첫번째 요소 값이 한 번 더 더하여져서 값이 달라진다. 예를 들어, list == [1, 2, 3, 4, 5] 인 경우, rsum의 결과 값은 1 + 1 + 2 + 3 + 4+ 5, 16으로 첫번째 요소인 1만큼의 오차가 발생한다. 2. recursive implementa..
2022. 1. 10.
[C 프로그래밍 실습] 동적 메모리와 전처리 1 (Lab 13)
Program 1 : 구조체, 동적 메모리 할당 Program 2 : 이차원 배열, 동적 메모리 할당 Program 3 : 파일 입력, 구조체, 동적 메모리 할당, 연결리스트 Program 4 : 동적 메모리 할당, 연결리스트, 출력 Program 5 : 배열, 연결리스트, 삽입, 삭제, 정렬 Program 1 다음 결과를 참고로 구조체 point와 circle을 정의하고 구조체 circle을 저장할 공간을 동적으로 할당하여 다음 자료를 저장하고 출력하는 프로그램을 작성하시오. 구조체 point : 실수 멤버 x, y 이차원 평면의 좌표로 구성 구조체 circle : 원의 중심 좌표인 point와 반지름인 실수 radius멤버로 구성 원 중심좌표(x,y) 와 반지름을 실수로 차례로 입력 #include ..
2021. 1. 8.