| sorting program |
| |
- 분류:수치 알고리즘 / 인공 지능 - 다른 수치 알고리즘 / 인공 지능
- 도구 개발:C++
- 크기:3.00 KB
- 업로드 시간:2010/5/6 23:59:07
- 업 로더:dwiro
- 다운로드 통계:
|
| 설명 |
6가지 소팅 알고리즘으로 파일 입출력 구현해서 사전식 문자열 정렬 하는 프로그램입니다
File list:
Hw2.cpp
이것은 높은 품질의 소스 코드입니다,당신이 회원 인 경우, 로그인하십시오. 당신은 회원이 아닌 경우, 등록하시기 바랍니다 .
|
| 관련 소스코드 |
[External(Binary File Read Useing Blo...] - 비주얼 스투디오 2012 사용.
Visual Studio 2012 Used.
First Check The Block Struct.
And U can fixed what u want Read block to binary file.
If Read block data will save account data. check it.
먼저 블록 Struct 를 확인합니다.
그리고 당신은 바이너리 파일에서 일긍ㄹ 블록의 크기를 수정할 수 있습니다.
만약 블록 데이터를 읽을때의 값이 account struct에 어떻게 들어가는지 확인 할 수 있습니다.
memory sorting use Heap Sorting and Save Split File.
Output Sorting use Merge(File) and Selection.
메모리상 Sroting은 Heap Sorting 을 하여 File을 나누어 저장합니다.
그리고 다시 모든 파일을 블록에 한 줄 씩 읽어 들여 Selection Sorting으로 정렬 하여 한 파일로 병합합니다.
I dont support File how to make binary files. its ur part. but, i give you sample dat file with my code.
어떻게 저장할 바이너리파일을만들 수 있는 기능은 지원하지 않습니다. 그건은 당신의 몫이며, 대신 이 코드의 샘플 파일을 드립니다.
[Data sort] - 일부 데이터 정렬 알고리즘. 배열을 사용 하 여 테스트 하는 예제
[Insertion sort, selection sort, quic...] - 데이터 삽입 정렬, 선택 정렬, 퀵 정렬, 기수 정렬 수행 시간 비교
C 언어로 작성하였습니다.
2번 실행하여 전후 값을 비교하여 변화 추이를 보입니다.
수행 시간을 %lf 로 출력합니다.
[Selection sort algorithm] - 선택정렬 알고리즘(암호학)
[Heap sort source] - 힙정렬 소스(암호학)
[Heap Sorting] - 정렬에서 수행시간이 짧은 대표적인 힙소트입니다.
[merge sort] - merge sort로 숫자가 나열되면 그 숫자들을 차례대로 탐색하면서 오름차순에 어긋나게 되면 새로운 그룹으로 배치한 후, 그 그룹들을 첫 번째 그룹부터 두 그룹씩 차례로 낮은 숫자별로 정렬하여 새로운 그룹에 배치시켜 줍니다.
만약, 짝이 맞지 않아 한 그룹만 남았을 시에는 그대로 내려오도록 하였습니다.
이렇게 진행시키면서, 마지막 하나의 그룹에 모든 숫자가 오름차순으로 정렬 될 때까지 진행시켜 나갔습니다.
저는 이 문제를 풀기위하여 수업시간에 예를 들었던 숫자들을 하나의 배열에 넣었습니다.
그룹을 홀수로 만들기 위해 숫자 2개를 추가 하였습니다.
먼저, 주어진 숫자들을 5개의 그룹으로 나누어 하나의 2차 배열에 5행으로 하여 나누어 배치하였습니다.
이렇게 5행으로 이루어진 2차 배열을 1행과2행 3행과4행을 비교하고 5행은 비교 없이 그대로 내려오게 하여 3개의 배열로 줄였습니다.
여기서 생성된 첫 번째 배열과 두 번째 배열을 비교하여 또다시 새로운 배열을 만들었고 3 번째 배열을 그대로 내려와 2개의 배열만 남게 되었습니다.
마지막으로 이 두 개의 배열을 오름차순으로 정렬하여 최종적인 배열에 저장 시키게 되었습니다.
그 결과를 보기위해 초기 숫자와 정렬된 숫자를 출력 하였습니다.
[OpenMP quick sort] - 멀티 OpenMP 구현을 호출 스레드 퀵 정렬 알고리즘
|
| 다운로드 주소 |
 DownLoad
|
| Comments: 다운로드 후 값매기다를 잊지 마세요! Comment... |
|
