#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define FILE_NAME "random_print.txt"

/* 퀵 소트 */
void quick_sort(int a[], int n)
{
	int v, t;
	int i, j;
	if( n > 1)
	{
		v = a[n-1];
		i = -1;
		j = n - 1;
		while(1)
		{
			while(a[++i] < v);
			while(a[--j] > v);
			if(i >= j)
				break;
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}

		t = a[i];
		a[i] = a[n-1];
		a[n-1] = t;
		quick_sort(a, i);
		quick_sort(a+i+1, n-i-1);
	}
}

void main(void)
{

	int i;
	int a[100];
	FILE *src, *dest;

	if((src = fopen(FILE_NAME, "wt")) == NULL){
		printf("\nERROR : file not created! %s", FILE_NAME);
		exit(1);
	}

	/* 난수 함수 부분 */
    srand((unsigned)time(NULL));   /* 난수의 시작값을 바꿈 */ 
	printf("one hundred random numbers from 0 to 99\n\n");
	for(i=0; i<100; i++)
	{
		fprintf(src, "%5d", rand() % 1000); /* random_print.txt 에 출력 */
	}

	/* 여기서 의문점 발생. 이 밑에 보이는 FILE_NAME 위치에 임의의 "123.txt"란 파일을 
	만들어서 컴파일 시켰을 경우는 소트가 잘 되었다. 결국, 아래에 보이는 fscanf는 
	FILE_NAME에서 int형 자료를 읽지 못했다는 소리가 된다.(-82124124 이런 식으로
	나옴) 그래서 아래의 난수를 함수로 만들어서 호출 시켜보았는데, 그건 잘 되었다.
	(아래에 그 소스를 적어놨습니다)
	아마도 난수 함수를 만들어 FILE_NAME에 저장시키는 순간과, 그 파일을 
	읽어들이는 순간이 동시에? 이루어지는듯 싶다. 그렇지 않으면 왜 FILE_NAME에
	저장된 난수 함수를 fscanf 함수가 읽지 못한단 말인가? 이것이 사실인지 알아보아야
	할 것이다. */
	
    if((dest = fopen(FILE_NAME, "rt")) == NULL){
		printf("\nERROR : file not found! %s", FILE_NAME);
		exit(1);
	}

	for(i=0; i<100; i++)
	{
		fscanf(dest, "%5d", &a[i]);
	}

	quick_sort(a, 100);  /* quick_sort 함수 호출 */

	for(i=0; i<100; i++){
		printf("\n%d", a[i]);
	}

	fclose(src);
	fclose(dest);
}


/* 아래의 소스는 random을 함수 형식으로 호출하였을 경우.
아래의 경우엔 실행이 잘 됨

물론 아래와 같은 경우 말고도, 다른 방법으로 이 소스를 실행 시킬 수
있다는 걸 알아냈습니만, 제가 알고 싶은건, 위의 방법은 왜 쓰레기 값을
나오게 만드느냐 입니다. 제 상식에선, 잘 되야할 것 같거든요...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define FILE_NAME "random_print.txt"

void quick_sort(int a[], int n)
{
	int v, t;
	int i, j;
	if( n > 1)
	{
		v = a[n-1];
		i = -1;
		j = n - 1;
		while(1)
		{
			while(a[++i] < v);
			while(a[--j] > v);
			if(i >= j)
				break;
			t = a[i];
			a[i] = a[j];
			a[j] = t;
		}

		t = a[i];
		a[i] = a[n-1];
		a[n-1] = t;
		quick_sort(a, i);
		quick_sort(a+i+1, n-i-1);
	}
}

void random(int n)
{
	int i;
	FILE *src;

	if((src = fopen(FILE_NAME, "wt")) == NULL){
		printf("\nERROR : file not created! %s", FILE_NAME);
		exit(1);
	}

	srand((unsigned)time(NULL));  
	printf("one hundred random numbers from 0 to 99\n\n");
	for(i=0; i<n; i++)
	{
		fprintf(src, "%5d", rand() % 1000);
	}

	fclose(src);
}

void main(void)
{

	int i;
	int a[100];
	FILE *dest;

    if((dest = fopen(FILE_NAME, "rt")) == NULL){
		printf("\nERROR : file not found! %s", FILE_NAME);
		exit(1);
	}

	random(100);

	for(i=0; i<100; i++)
	{
		fscanf(dest, "%5d", &a[i]);
	}

	quick_sort(a, 100); 

	for(i=0; i<100; i++){
		printf("\n%d", a[i]);
	}

	fclose(dest);
}


 */