|
정렬데이터 만듦
insert_data[j]=k++;
start = GetTickCount();//소트 처음 시작 시간 구함
insert_sort(insert_data,nArray[h]);
end = GetTickCount();//소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누
|
|
|
Sorting 알고리즘은 다음과 같습니다.
1. Quick Sort
2. Merge Sort
3. Heap Sort
4. Insertion Sort
5. Selection Sort
6. Bobble Sort
7. Shell Sort
8. Radix Sort
외부라이브러리 사용이 아닌 직접 코딩으로 되있고, MFC에 연동되있습니다.
저렴한 가격에 정렬알고리
|
|
|
|
sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬
|
|
|
4
8
8
4
1
2
5
9
3
6
6
5
8
2
8
9
1
2
5
5
3
2
7
3
3
6
3
4
9
3
6
1
4
3
6
5
8
4
7
0
8
8
4
2
8
9
1
2
5
1
4
3
2
8
9
4
7
0
5
3
2
6
3
4
6
5
8
7
3
3
8
8
4
9
3
6
1
2
5
1
4
3
2
8
9
4
7
0
5
3
2
6
3
4
6
5
8
7
3
3
8
8
4
9
3
6
100단위정렬
정렬완료
10단위정렬
1단위정렬
정 렬 전
위 그림과 같은 방식으로 정
|
|
|
|
#include<iostream>
using namespace std;
void Bubblesort(int *list,int n)
{버블소팅구현}
void main()
{
int list[5]={1,5,3,7,2};
Bubblesort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.버블소팅의구현
2.소팅테스트
|
|
|
|
#include <stdio.h>
#include <conio.h>
#define ELEMENT 200
void
bubble_sort(int array[], int),
insertion_sort(int array[], int),
selection_sort(int array[], int),
quick_sort(int array[], int, int, int);
.
.
.
.
.
printf("Select Number of Sorting Method\n");
printf("
|
|
|
: 412 Number of extensions: 0
Size of local data area(s): 236 Number of warnings: 0
Size of global data area: 40 Number of errors: 0
Object/Dynamic bytes free: 371752/46568 Statements Executed: 182 없음
|
|
|
|
SortingSutdent 라는 함수를 만들어서 이름의 역순으로 정렬되게 하는 함수를 만든다. 2번에서 생성후 이 함수를 이용해서 정렬하고 화면에 보인다.
4. CStudent의 friend 클래스로 CProfessor를 만든다. 이제 CStudent 의 private변수 grade를 만들고, CP
|
|
|
|
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.소팅 테스트
|
|
|
정렬 (polyphase sorting)
k
-중 병합을 위해서는
2k
개 파일 필요
다상 정렬은
k
-중 병합을
k+1
개의 파일로 수행할 수 있도록 함
병합된 결과를 별도 파일에 저장하지 않고, 처리 마친 파일로 옮김
파일의 런 수를 조절
여러개의 파일이 비는 것
|
|
메뉴펼치기
