|
정렬데이터 만듦
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.소팅테스트
|
|
 |
정렬(Sorting)을 하여 제일 작은 분산값을 맨 뒤쪽 배열에 저장한 후 그 값을 출력하였으며, 또한 그 값을 분 산들 저장한 2차원 배열과 비교하여 같은 값을 가지는 좌표를 출력하게 하였다. 위의 결과를 보면 두 번째 그림의 좌표(130, 72)에서 가
|
|
메뉴펼치기
