또하나의 세상

#include <stdio.h> // 피보나치 검색 : 이진 검색과 같은 원리이나 비교 대상을 선정하는 기준이 피보나치 수열에 의한다. // 검색 데이타(data)의 갯수(size)가 어떤 피보나치수 F(k)보다 1만큼 작다고 할때 // size + 1 = F(k) 이다. // 그러면 검색하고자 하는 키를 Key라고 할때 // 처음 비교되는 값..

#include <stdio.h> #define MAX 13 int main(int argc, char *argv[]) { int data[MAX] = { 20, 40, 80, 50, 90, 100, 30, 70, 10, 77, 92, 60, 31}; int i,j,k, l; int temp; int h; printf("========원본데이타===========\n"); for( l = 0; l < MAX; l++) { printf("%4d", data[l]); } printf("\n"); for( h = MAX/2; h >= 1; h = h/2) { printf("\n h = %d --------------------------..

#include <stdio.h> #define MAX 8 int main(int argc, char *argv[]) { int data[MAX] = { 70, 20, 10, 100, 60, 90, 40, 30}; int i,j; int temp; for( i = 0; i < MAX-1; i++) { j = i + 1; temp = data[j]; while( j > 0 && temp < data[j-1]) { data[j] = data[j-1]; j--; } data[j] = temp; } for( i = 0; i < MAX; i++) { printf("%4d", data[i]); } printf("\n"); return 0; }