|
C 언어로 구현하였습니다.
input.txt 파일을 받아 정의된 레코드의 필드 형식을 기준으로
키정렬을 수행하고 output.txt 파일에 기록하는 프로그램입니다.
화일처리론의 레포트로 기본적인 키소팅을 수행합니다.
|
|
|
|
sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
정렬 : 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)시
|
|
|
?)의 하나 또는 몇몇을 채택하기위한 최종결정은 마지막으로 상거래를 시작하는 소비자가 결정하고, 선택한 서비스를 위해 돈을 지불한다. (마지막문장 해석이 불분명해요..-_-;) 모바일뱅킹
대량결제
소량결제
키 플레이어
conclusion
|
|
 |
프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니다. 많이 부족한 부분도 많 았지만 눈높이에 맞는 강의로 조금이나마 부
|
|
메뉴펼치기
