|
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;
}
프로그램 결과창 프로그램 소스
프로그램 결과 창
|
|
|
ss(int i, int j) {
return i < j ? true : false;
}
static void printArray(int[] array) {
for (int i=0; i<array.length; i++)
System.out.print(array[i] + " ");
System.out.println();
}
}
결과 수행화면 (입력 전 -> 입력 후)
빠른정렬
import java.util.*;
public class QuickSort {
public static void
|
|
|
정렬
1.587
1.933
1.608
3.397
9.460
21.620
퀵 정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
|
|
|
출력 포맷을 맞춤
break;
}
printf("%c, ",sorted[i][j]+64);//숫자를 문자로 변환 출력(1->A)
}
printf("\n");
}
} <시작하는 말>
<전역 변수 부분>
|
|
|
//********************************************************
//** **
//** 합병 정렬 후 이진탐색을 하는 프로그램 **
//** **
//********************************************************
#include<stdio.h>
#define MAX 10
void init(int a[]); // 초기화 함수
|
|
 |
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량정보 삭제와 재정렬 알고리즘
2.2.2.6 실시간 요금 계산 알고리즘
2.2.2.7 만차 처리 알고리즘
2.2.2.8 이전 버전 주차장 시스템과의 비교
3. 결론 및 토의
3.1 개선사항
3.2 소감
|
|
|
소스의 입력으로 들어가게 되었다. 제일 비슷한 블록의 값들이 출력 되었으며, 이는 앞서 출력한 결과와 같음을 볼 수 있다. 또한 DCT된 영상값을 보면 저주파 즉 왼쪽 위의 모서리부분의 값이 제일 큰 정보가 집중되어있음을 볼 수 있다. 이를
|
|
메뉴펼치기
