프로그래밍

3204,

15/161

rimeorange

삽입정렬 프로그램을 짯는데요.

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

#include<stdio.h>
#include<stdlib.h>
#include"time.h"

void insertionSort(int a[], int size)
{

        int i, j, t;

         printf("\n\n<<<<<<<<<< 삽입 정렬 수행 >>>>>>>>>>\n");

                for(i=1; i<size; i++)
                {
                        t=a[i];
                        j=i;
                        while(j>0 && a[j-1]>t){
                                a[j]=a[j-1];
                                j--;
                }
                a[j]=t;
                }
}

int main(){

        int data;
        int i=0;
        int size=0;
        int state;
        int start;
        int finish;

        FILE *fp;
        int *a=(int *)malloc(sizeof(int)*1000000);

        fp=fopen("input.txt","r");

        if(fp == NULL)
        {
        printf("input.txt 파일을 찾을 수 없습니다. \n");
        return 1;
        }

        while(fscanf(fp, "%d\n", &data)!=EOF){
                fflush(stdin);
                a[size] = data;
                size++;
        }
        start = clock(); /* 정렬을 시작한 시간을 기록한다 */
        insertionSort(a, size);
        finish = clock(); /* 정렬이 끝난 시간을 기록한다 */

        printf("소요시간 (1/1000sec) : %g \n", difftime(finish, start));
        for(i=0; i<size; i++){
                printf("%d\n", a[i]);
        }

        state=fclose(fp);
        if(state!=0){
                printf("file close error!\n");
                return 1;
        }

        free(a);
        getchar();
        return 0;
}

이렇게 프로그래밍을 햇습니다.

제가 읽어올 input.txt에는 999,999개의 난수가 들어있구요.

그런데 삽입정렬을 수행한다음에 정렬한것을 프린트 할려고 하는데

프린트가 되지를 않습니다. 아에.. 삽입정렬이 수행되지 않는거 같은데

왜그런지 모르겠습니다....

Hit : 3047 Date : 2008/11/03 06:21


Neighbor	소스에 문제가 없네요. 직접 실행해 보니 잘 돼네요	2008/11/03
초딩해커	Neighbor 횽이 된다는 되는거댜	2008/11/04