|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
리즘을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에
|
|
|
|
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.소팅 테스트
|
|
|
정렬과 이진탐색프로그램을 시작하겠습니다.\\n\";
cout << \"우선 원하시는 자료형을 선택해주십시오.\" << endl;
cout << \"[MENU] 1.integer 2.float 3.double Other.종료 ==>> \";
int select;
cin >> select;
switch(select) {
case 1 : {
DataManagement<int>
|
|
|
|
정렬의 개념과 실행과정, 성능분석
(1) 버블정렬(Bubble sort)
1. 개념
버블정렬(Bubble sort)은 가장 기본적이고 초보적인 정렬 방법으로써, 서로 인접한 데이터들을 뒤에서부터 자리바꿈하면서 정렬하는 방법이다. (Selection Sort는 앞
|
|
메뉴펼치기
