|
sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의 알고리즘(2)
|
|
|
quicksort(list2, left, right);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
}
printf("\n선택정렬 평균비교횟수: %d번\n", ssum/10);
printf("퀵정렬 평균비교횟수: %d번\n", qsum/10);
} 1.53KB
|
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
방식으로 레지스터 수를 늘려 사용하고, 변해도 앞으로의 과정에 문제가 없다고 생각되는 레지스터들은 재사용하는 방법을 사용하여 변수문제를 해결할 수 있었다. ◎ Program Source 및 설명
1. Bubble Sort
2. Quick Sort
◎ 분석 및 토의
|
|
 |
점은 뭐라고 생각하시나요?
39
자료구조의 동기화가 이뤄질 때 어떤 식으로 처리가 되는지?
40
지원직무에서 본인이 어떤 기여를 할 수 있을지? 1. 면접경험&꿀팁
2. 실제 최신 면접기출(인성+직무) - 예시 답안은 포함되어 있지 않습니다.
|
|
메뉴펼치기
