|
여섯가지 sorting 알고리즘입니다.
1. insert sorting
2. merge sorting
3. heap sorting
4. quick sorting
5. count sorting
6. radix sorting 없음
|
|
|
|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
|
while(k<num){ // fcfs 스케쥴링
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
sort_num(db,num,1); // 프로세스 번호순으로 제정렬
간단한 FCFS 처리 소스입니다.
|
|
|
|
정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6. 결
|
|
|
|
SortingSutdent 라는 함수를 만들어서 이름의 역순으로 정렬되게 하는 함수를 만든다. 2번에서 생성후 이 함수를 이용해서 정렬하고 화면에 보인다.
4. CStudent의 friend 클래스로 CProfessor를 만든다. 이제 CStudent 의 private변수 grade를 만들고, CP
|
|
|
해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트보다도 빠른 성능을 보인다
2)시간 복잡도가 O(n)이라고 생각할 수 있기 때문인듯 하다. - Radix Sort란
- Radix Sort의 정렬 방법
- 기수 정렬 알고리즘
- Radix Sort 알고리즘의 분석
|
|
|
정렬은 처음에 원소를 하나씩 나누어주어 앞에서부터 한 개씩 비교해주면서 sort해주는 방법입니다. 1 → 2 → 4 → 8 → ...( )개씩 묶어서 합병정렬을 해주는 것으로 횟수도 적고 계산하기 앞의 퀵 정렬과 히프정렬과 비교해서도 쉽게 정렬할 수
|
|
|
정렬 : 7438 9402 10964 15709 16189 16998 24269 25508 29096 29618
정렬 완료 데이터 : 7438 9402 10964 15709 16189 16998 24269 25508 29096 29618
Radix Sort 알고리즘의 분석
1)실제 실험을 해보진 않았지만 제약이 있는 sort이긴 하지만 퀵소트 보다도 빠른 성능을 보인다
2)시
|
|
|
입니다.
템플릿으로 구현하니까 소스코드의 길이도 줄일 수 있어서 좋았지만 그것을 알기 위해 이리저리 검색하느라 힘들었습니다. 순환적 이진탐색 알고리즘은 책에 있는 내용을 공부하고 나서 약간의 변형을 해서 썼습니다.
클래스의 개
|
|
|
sort(int [], int);
int binsearch(int [], int, int);
void main()
{
int i, temp, b;
int arr[MAX];
srand( 49 ); /* set a seed number */
printf(\"\\n정렬 전 배열 : \");
for(i=0; i<MAX; i++){
arr[i] = rand();
printf(\"%d \", arr[i]);
}
bubble_sort(arr, MAX);
printf(\"\\n\\n버블소트 후 배열 : \");
for(
|
|
메뉴펼치기
