프로그래밍

3206,

5/161

D.Dolphin

아무리 생각해도 모르겟어요 ㅠ;

http://www.hackerschool.org/HS_Boards/zboard.php?id=QNA_programming&no=2109 [복사]

길이가 10인 배열 선언,총 10개의 정수 입력
입력받은 숫자가 홀수와 짝수로 나눈뒤
순서대로 출력하는 프로그램..

#include<stdio.h>
void odd(int *arr2);
void pair(int *arr3);

void main()
{
        int i;
        int arr1[10];

        printf("정수를 입력하세요.");
        for(i=0;i<10;i++)
                scanf("%d",&arr1[i]);

        odd(arr1);
        pair(arr1);

}

void odd(int *arr2)
{
        int i,num=0;
        int temp;
        int odd[10];

        for(i=0;i<10;i++)
        {        if(arr2[i]%2!=0)
                {        odd[num]=arr2[i];
                        printf("홀수 : %d\n",odd[num]);
                        num++;
                }
        }
        for(i=0;i<num;i++)
        {  if(odd[i]<odd[i+1])
                {        temp=odd[i];
                        odd[i]=odd[i+1];
                        odd[i+1]=temp;
                }
        }
        for(i=0;i<num;i++)
                printf("홀수 순서 : %d\n",odd[i]);
}

void pair(int *arr3)
{
        int i,num=0,temp;
        int pair[10];

        for(i=0;i<10;i++)
        {        if(arr3[i]%2==0)
                {  pair[num]=arr3[i];
                        printf("짝수 : %d\n",pair[i]);
                        num++;
                }
        }
        for(i=num;i>0;i--)
        {        if(pair[i]>pair[i+1])
                {        temp=pair[i];
                        pair[i]=pair[i+1];
                        pair[i+1]=temp;
                }
        }
        for(i=0;i<num;i++)
                printf("짝수 순서 : %d\n",pair[i]);
}

머리가터지겟어요 ㅠㅠ 도와주세요ㅠㅠㅠㅠ

Hit : 2952 Date : 2009/08/28 01:04


CodeAche	어떤걸 도와달라고 하시는건지..?	2009/08/28
샤르	순서대로 출력하는 프로그램 이말뜻이 입력받은 순서가아닌 정렬후 오름차순이나 내림차순으로 출력한다는게 맞을경우 아래 글을 읽어 주시면 됩니다. ****** part odd code ************ for(i=0;i<num;i++) { if(odd[i]<odd[i+1]) { temp=odd[i]; odd[i]=odd[i+1]; odd[i+1]=temp; } } **** part pair code ************** for(i=num;i>0;i--) { if(pair[i]>pair[i+1]) { temp=pair[i]; pair[i]=pair[i+1]; pair[i+1]=temp; } } 이두가지의 코드가 과연 정렬이 될까요? 보통 버블 정렬은 N^2 의 수행시간을 가지죠. 쉽게말하면 for문을 같은 회수만큼 두번돈다는 이야기입니다. for(i = 0 ;i <n;i++){ for(j = 0;j<n;j++){ ..... } } 이런식인거죠.. 배열안에 숫자가 6 2 8 4 10 12 2 이렇게 있다면 저걸 수행하면 2 6 4 8 10 2 12 이렇게 저장되겠죠... 이거를 정확하게 정렬하고자하면 2번째 숫자부터 계속 같은일을 하여 교체를 해줘야하는겁니다. 원본 : 6 2 8 4 10 12 2 과정 1 : 2 6 4 8 10 2 12 과정 2 : 2 4 6 8 2 10 12 과정 3 : 2 4 6 2 8 10 12 과정 4 : 2 4 2 6 8 10 12 과정 5 : 2 2 4 6 8 10 12 [완성]	2009/08/30