|
정렬\":\"\");
puts(\"==============\");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf(\"%3d \", *(pArr+nIdx)); // 출력
}
puts(\"\");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts(\"종료합니다.\");
return 0;
} c언어 정렬알고리즘
|
|
|
low, int mid, int high)
{
int result[SIZE]; // 임시 결과 배열
int i, j, k; // 각 배열의 인덱스들
int m; //역시 인덱스.
//자~ 초기화~
i = low; //i=low 로 j=mid+1로..
j = mid + 1; //잘 인식하자!
k = low; //참고로 k는 결과 배열의 인덱스~
//이 while문은 두 배열을
|
|
|
input_num의 값 만큼 될때까지 무한으로 돌린다.
{ 1. 소수 구하기 알고리즘.txt (알고리즘 설명 텍스트파일)
2. sosu.c (c언어 소스 파일)
1.06KB
|
|
|
|
대해서 신청한 과목을 다시 이중연결리스트로 연결되어 있습니다.
내용
학생추가, 과목추가, 학생삭제, 과목삭제, 학생수정, 과목수정, 간단히 출력, 한학생만 출력, 전체학생+과목출력, 학번순 정렬, 이름순 정렬, 석차순 정렬
학생이나
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_heap(int a[], int n)
{
int k;
for (k=n/2;k>=0;k--)
{
heapify(a, n, k);
}
}
void heapify(int a[ ], int n, int k)
{
int temp, i;
temp=a[k];
i=k*2;
if(i<n-1)
{
if(a[i]<a[i+1])
|
|
|
|
algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문
|
|
|
|
algorithm을 이용하여 최단거리 경로를 찾도록 하고 소요시간도 구할 수 있도록 구현하였습니다. 경로는 간단한 배열을 이용한 스택을 통해 올바른 순서대로 경로를 출력할 수 있도록 하였고, 소요 시간 계산은 알고리즘에 의해 계산된 distance
|
|
메뉴펼치기
