|
정렬된 상태
20
임의순서
12
★ 자신의 생각(느낀점)===================================================
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데 막상 프로그램을 구현하
|
|
|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
프로그래밍 언어론, 홍릉과학출판사
- 정익사·오세만, 컴파일러 입문
- 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;
}
프로그램 결과창 프로그램 소스
프로그램 결과 창
|
|
|
nsert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
--------------------------------------------------------------------------
|
|
|
|
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;
}
프로그램 결과 창 프로그램 소스
프로그램 결과창
|
|
|
|
report2 - 20개의 data를 입력받아 내림차순으로 정렬하는 프로그램 작성
단 참조형 인수사용
함수 사용
main에서는 출력만 하도록 한다.
|
|
|
|
정렬해서 나타낸다.*/
void main()
{
int num[6];
int bubble;
int i,j;
char menu;
srand((unsigned)time(NULL));
printf("nnnn");
printf(" ==========================================n");
printf(" ******************************************n");
printf(" ** 로또자동번호추출프로그램 **n");
|
|
메뉴펼치기
