|
JAVA)
9. PL/1
10. SIMULA
11. PROLOG
Ⅱ. 컴파일러의 개념
Ⅲ. 컴파일러의 구조
1. 기본구조
2. 개략적 구조
3. 일반적 구조: 세분된 구조
Ⅳ. 컴파일러의 특징
Ⅴ. 컴파일러의 장단점
Ⅵ. 컴파일러의 작성 프로그램
1. Ms-Basic 7.1
2. Quick-Basic
|
|
|
소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누어 줌
sum=0;
if( a < 50)
{
gotoxy(50-a,y);
putchar(16);
y += 6;
}
//printf("%d\n",a);
free(insert_data);
}
}
void quick_sort_time(int nArray[])
{
DWORD start
|
|
|
@*********************************************************
@ Lable Name : main
@ Purpose : procedure의 시작 및 stack pointer 및
@ file pointer설정
@*********************************************************
main :
@ 실행할 명령어를 가리키는 ip register에 stack pointer를
|
|
|
if(x==a[mid])return mid;else low=mid+1;}return -1;}void quick(int a[], int left, int right){ /*퀵정렬 알고리즘*/int s,t,i,j;if(lefts=a[(left+right)/2];i=left-1; j=right+1;while(1){while(a[++i]while(a[--j]>s);if(i>=j) break;t=a[i]; a[i]=a[j]; a[j]=t;}quick(a,left,i-1);quick(a,j+1,right);}}
|
|
|
구현, 트레이 아이콘 구현, 문서작업
Refernces.
네트워크 컴퓨팅 연구실 http://un.cse.pusan.ac.kr/
CodeProject http://www.codeproject.com/KB/IP/drvfltip.aspx?display=PrintAll&fid=13906&df=90&mpp=25&noise=3&sort=Position&view=Quick&fr=226&select=549467 1. 개발 팀 구성
2. 유사 관련
|
|
|
정렬전
System.out.printf("\n\n");
quicksort(data,0,data.length);//quick Sort 호출
System.out.println("\nIn sorted order(Quick Sort), the numbers are : ");
for(i=0; i<data.length; i++)
System.out.print(data[i] + BLANKS);//정렬후
System.out.println();
}
}
4-(2)Capture Result 1.Selction Sort
|
|
|
|
Quick Sort 알고리즘을 사용하였습니다. Merge Sort의 경우는 function call이 많은데다 임시 배열까지 사용해야 하니 구현 자체가 힘들고 성능 상으로도 좋지 않을 것 같았습니다.
assignment에서 하나의 소스 파일로 구현하도록 명시하여서 main이 2번 루
|
|
|
item[j] = temp;
} 1. 힙 정렬 (Heap Sort)
2. 병합정렬 (Merge Sort)
3. 카운트 정렬
4. 버블정렬 (Bubble Sort)
5. 선택정렬 (Select Sort)
6. 개선된 선택정렬
7. 삽입정렬 (Insert Sort)
8. 쉘정렬 (Shell sort)
9. 퀵정렬 (Quick Sort)
|
|
|
정렬 장소에 의한 분류
내부정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort
|
|
|
|
정렬: %d번 비교\n", count);
count=left=0;
right=MAX-1;
quicksort(list2, left, right);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
}
printf("\n선
|
|
메뉴펼치기
