|
/*Quicksort ! Pointer version with macros.*/
#define swap(x,y) {int t; t = x ; x = y ; y = t;}
#define order(x,y) if(x>y) swap(x,y)
#define o2(x,y) order(x,y)
#define o3(x,y,z) o2(x,y); o2(x,z); o2(y,z)
typedef enum {yes, no} yes_no;
static yes_no find_pivot(int *left, int *right, int *
|
|
|
|
여섯가지 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 처리 소스입니다.
|
|
|
1. 정렬이란?
2. 정렬 알고리즘의 종류와 구현
(1) 삽입 정렬
(2) 거품 정렬
(3) 병합 정렬
3. 각 정렬 함수의 시간 측정 결과
(1) 이미 정렬된 파일의 경우 실행 시간의 비교
(2) 난수 배열에 대한 실행 시간의 비교
(3) 반쯤 정렬된 배열에
|
|
|
|
정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6. 결
|
|
|
|
SortingSutdent 라는 함수를 만들어서 이름의 역순으로 정렬되게 하는 함수를 만든다. 2번에서 생성후 이 함수를 이용해서 정렬하고 화면에 보인다.
4. CStudent의 friend 클래스로 CProfessor를 만든다. 이제 CStudent 의 private변수 grade를 만들고, CP
|
|
|
정렬은 처음에 원소를 하나씩 나누어주어 앞에서부터 한 개씩 비교해주면서 sort해주는 방법입니다. 1 → 2 → 4 → 8 → ...( )개씩 묶어서 합병정렬을 해주는 것으로 횟수도 적고 계산하기 앞의 퀵 정렬과 히프정렬과 비교해서도 쉽게 정렬할 수
|
|
|
|
void Selectionsort(int *list,int n)
{셀렉션소트구현}
void main()//테스트
{
int list[5]={3,5,1,7,2};
Selectionsort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.셀렉션소트의 구현
2.소팅 테스트
|
|
|
정렬 : 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)시
|
|
메뉴펼치기
