정보처리기사/데이터베이스 3

버블정렬이란

. 버블정렬이란?-. 인접해 있는 두 개의 값을 비교해서 자료 교환을 한다.-. 오름차순 정렬은 두 개의 값을 비교해서 큰 값을 오른쪽으로 보내는 방식이다, 내림차순 정렬은 두 개의 값을 비교해서 작은 값을 오른쪽으로 보내는 방식이다. 2. 버블정렬(Bubble Sort)과 유사한 용어-. Interchange Sort-. Shifting Sort 3. 버블정렬을 이용하여 오름차순으로 정렬하는 방법 4. 버블정렬의 비교회수-. 비교 회수 공식 : N(N – 1)/2-. 위의 그림을 보시면 아시겠지만 제일 처음에는 (N – 1)번을 비교하고, 그 다음에는 (N – 2)번 만큼 비교하고, 그 다음은 (N – 3)번을 비교하면서 비교회수가 1이 될 때까지 이 작업을 반복할 것이다.-. 비교회수는 (N – 1)..

선택 정렬(Selection Sort) 알고리즘

처음으로 작성하는 알고리즘 글이네요. 학교에서 배우는 알고리즘을 꼭 기록으로 남겨야 겠다고 생각했었는데 드디어 기회가 왔습니다. 첫번째로 선택정렬을 살펴보도록 하겠습니다. 너무 쉬워서 볼 필요가 없을것도 같지만 아는게 힘이니깐 하나하나 적어볼께요. 선택정렬은 원소의 수(N)만큼 순환을 돌면서 매 순환마다 가장 작은 수를 찾아 가장 앞으로 보내는 정렬 방법입니다. 왼쪽은 순환을 도는 모습을 그려보았습니다. 그림을 보고 다음과 같은 내용을 알 수 있습니다. 1. 정렬할 원소가 5개가 있다. ▷ 5번의 반복 순환을 해야 한다. 2. 매 순환마다 비교 대상자가 줄어든다. ▷ 매 순환마다 N - 1 번의 비교를 하게 된다. 예) N = 5(i = 0) : 0번째 원소와 나머지 4개를 비교 N = 3(i = 2) ..