|
bubble)
1) 자산시장 버블의 정의
2) 자산시장의 구조변화(Cusum 검정결과)
3. 가계부문의 현황 및 부실화가능성
1) 가계부문의 현황
2) 가계부문의 부실화 가능성
3) 가계부채의 세가지 시나리오 분석
4. 디플레이션 상황에서의 정책선택 변
|
|
|
깊이인 lgN만큼 진행하게 되므로 총 비교횟수는 Nign, 즉 시간에 대한 복잡도는 O이므로 다만 퀵 정렬에는 최악의 경우가 존재하는데 이는 배열이 이미 정렬이 되어있는 경우를 뜻하며 이 경우 분할이 N만큼 일어나므로 시간 복잡도는 O입니다.
|
|
|
- 효율성이 매우 낮습니다. 시간 복잡도는 O(n^2)입니다.
- 너무 많은 데이터 이동이 발생합니다. 즉, 스왑 횟수가 많습니다.
결론적으로, 두 알고리즘 모두 간단하게 구현할 수 있지만, 둘 다 큰 데이터 세트에 대해 비효율적입니다. 그러므로 이
|
|
|
선택정렬
void i_sort(short *, short); //sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short
|
|
|
퀵 소팅하는 부분
for(i=0;i<N; i++)
{
for(j=0;j<N;j++)
if(a[i] < a[j])
{
qick_sort(a,j,i);
}
}
printf(\"\\n\\n----------------정렬 후----------------\\n\\n\");
for(i=0;i<1000;i++)
{
printf(\"[ %d ]\", a[i]);
}
}
3_2 출력 1. Bubble Sorting
2. Selection Sorting
3. Qick Sorting
|
|
메뉴펼치기
