|
프로그래밍 언어론, 홍릉과학출판사
- 정익사·오세만, 컴파일러 입문
- COBOL연습(1983), 대은출판사 Ⅰ. 프로그래밍언어(프로그램언어)의 종류
1. 포트란(FORTRAN: FORmula TRANslator)
2. 코볼(COBOL)
3. 파스칼(PASCAL)
4. C
5. C++
6. 베이직(BASIC)
7. Small
|
|
|
j;
int temp;
for(i=1;i<MAX;i++)
{
temp=a[i];
j=i-1;
while(j>=0 && a[j]>temp)
{
a[j+1]=a[j];
j--;
}
a[j+1]=temp;
}
Print(a);
return 0;
}
int Print(int a[])
{
int i;
for(i=0;i<MAX;i++)
{
printf("%d ",a[i]);
}
printf("\n");
return 0;
}
프로그램 결과창 프로그램 소스
프로그램 결과 창
|
|
|
report2 - 20개의 data를 입력받아 내림차순으로 정렬하는 프로그램 작성
단 참조형 인수사용
함수 사용
main에서는 출력만 하도록 한다.
|
|
|
|
heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문제의 핵심이다.
|
|
|
sort를 사용해 내림차순으로 정렬*\n");
for(i=5;i>=0;i--)
{
printf("합(sum[%d])=%d\n", i, sum[i]);
}
return 0;
}
프로그램 결과 창 프로그램 소스
프로그램 결과창
|
|
|
|
Count Sort
구현 원리 : 입력키가 어떤 범위, 예를 들어 0부터 k사이의 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. 즉 그 사이에 있다고 가정한다. 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇개나 입력
|
|
|
|
정렬해서 나타낸다.*/
void main()
{
int num[6];
int bubble;
int i,j;
char menu;
srand((unsigned)time(NULL));
printf("nnnn");
printf(" ==========================================n");
printf(" ******************************************n");
printf(" ** 로또자동번호추출프로그램 **n");
|
|
|
분할
왼쪽 부분집합에는 기준값보다 작은 원소들을 이동
오른쪽 부분집합에는 기준값보다 큰 원소들을 이동
일반적으로 기준값(Pivot)은 전체 원소 중에서 가운데 위치한 원소를 선택 1. 정의
2. 과정
3. 프로그램 소스
4. 구현 결과
|
|
|
|
정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6. 결
|
|
|
|
ch(c_head, buf, t);
strcpy(output_name, file_name(3));
write_header(E_cnt, input_name, output_name);
break;
case 2:
strcpy(input_name, file_name(5));
decompress(input_name);
break;
case 3:
exit(0);
default:
printf("잘못 입력하셨습니다!!\n");
}
}
retur
|
|
메뉴펼치기
