Gyejoong's Information

[C언어로 해보는 알고리즘]4. 선택정렬(select sort) 선택정렬#include#define SIZE5int main(void){int a[5] = { 100, 20, 50, 30, 2 };int r = 0;int c = 0;int t = 0;int least; for (r = 0; r a[least])least = c;t = a[r];a[r] = a[least];a[least] = t;} for (r = 0; r < SIZE; r++)printf("%5d ", a[r]..

[C언어로 해보는 알고리즘]3. 버블정렬(bubble sort) #include#define SIZE5int main(void){int a[5] = { 100, 20, 50, 30, 2 };int r = 0;int c = 0;int t = 0;for (r = 0; r a[c + 1]){t = a[c];a[c] = a[c + 1];a[c + 1] = t;}}} for (r = 0; r < SIZE; r++){printf("%5d ", a[r]);}printf(..

[C언어로 해보는 알고리즘]2.이분 탐색(binary search) #include #define SIZE10#pragma warning(disable:4996) int main(void){int a[SIZE] = { 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 };int M = 0;int T = 0;int low = 0;int high = sizeof(a) / sizeof(a[0]);high = high - 1; printf("찾고자 하는 정수 입력 : ");scanf("%d", &T); //binary searchfor (int n = 0; n ..

[C언어로 해보는 알고리즘]1.순차탐색(sequence search) #include #define SIZE5#pragma warning(disable:4996) int main(void){int a[SIZE] = { 30, 20, 50, 100, 80 };int M = 0;int T = 0; printf("임의의 값 입력 : ");scanf("%d", &T); //sequance searchfor (int n = 0; n < 5; n++)if (T == a[n]) M = n; printf("탐색 결과 : %d이라는 값은 a[5]중 a[%d]번째에 있습니다. \n", a[M],M);return 0;}