|
}
count = selection_sort(data); // 선택정렬 함수 호출
// 정렬된 1000개의 데이터 출력
for(j=0; j<DATA; j++) {
printf("%d ", data[j]);
} 1.00KB
|
|
|
|
n);
MergeSort(d, n);
delete d;
} 배열의 크기에 따른
삽입정렬, 힙정렬, 합병정렬의 비교 횟수.
배열을 랜덤으로 생성하여 세 가지 정렬 방법으로 정렬하였을 경우
각각의 방법에서 나타나는 비교 횟수를 분석해주는 프로그램.
|
|
|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
|
정렬되지 않은 배열의 key , name 값>\\n\");
for(i=0; i<n; i++) { //랜덤으로 할당받은 record형 출력
printf(\"key = %d, name = %s\\n\" ,p.set[i]->key ,p.set[i]->name);
}
ArrayPinsertion_sort(&p,n); //!!!포인터배열로 삽입정렬
printf(\"<포인터배열로 삽입정렬시킨
|
|
|
|
Count Sort
구현 원리 : 입력키가 어떤 범위, 예를 들어 0부터 k사이의 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. 즉 그 사이에 있다고 가정한다. 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇개나 입력
|
|
|
|
void selectionSort(int index1,int index2, int cur);
.
.
.
|
|
|
복잡도를 계산하고, 선택 정렬과 효율성을 비교하라.
계수정렬은 O(N)이라는 것 자체만으로도 정렬법 중에서 엄청나게 빠른 편에 속하고 이것이 장점으로 작용한다.
하지만 선택정렬은 O(N^2)라서 계수정렬에 비해 시간복잡도가 높다.
|
|
|
|
#include<iostream>
#include<iomanip>
#include<ctime>
#include<cstdlib>
using namespace std ;
const int cAry_Size = 50 ;
void bldPerm (int randNos[]);
void printData (int data[], int size, int lineSize);
void selectionSort(int randNos[], int last, int& count);
void ex
|
|
|
|
소스파일 내용
(1) 선택정렬
(2) 문자열 정렬
(3) 포인터 인수, 참조 인수
(4) 메인인수 이용
(5) file 카피 소스
(6) io 조작자
(7) 클래스 예제 : 분수
(8) 클래스 예제 : 복소수
(9) 클래스 : 오버로딩
쉽게 이해할수 있게 짜 놓았음.
|
|
|
,
처음노드부터 다시 모두 바뀔 때 까지 돌기위해서 중복 while을 1.기본개념
2.단순연결리스트
삽입/삭제/스왑/정렬
3.이중연결리스트 및 환상연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬
|
|
메뉴펼치기
