비쥬얼베이직-버블정렬,선택정렬,삽입정렬
분야
hwp- 정렬 방법
- 정렬방법
- 정렬방법
정렬 알고리즘의 하나.
교환 정렬(exchange sort)이라고도 한다.
n 항목으로 이루어진 정렬 대상 리스트(집합) 중의 항목을 수직 방향으로 배열하였다고 생각하면, 아래 끝에서부터 시작해서 인접하는 두 항목의 값을 비교하여 올바른 순서로 되어 있지 않으면 위치를 교환한다.
이렇게 인접하는 항목의 값을 비교해서 자리를 교환하는 과정을 리스트의 끝 항목까지 반복해서 제일 큰 값이 끝에 오도록 한다.
이 이름은 리스트 중에서 제일 가벼운(작은) 항목이 물속의 거품(bubble)처럼 제일 위로 상승하고, 그 다음 가벼운 것이 다음 자리로 상승하여 제일 무거운 것이 끝자리로 오기 때문에 붙었다.....
선택정렬방법은 주어진 자료 중에서 가장 작은(큰) 것을 찾아내어 그 위치를 확정시키는 방법에 의하여 정렬 작업을 수행하는 방법이다.
1.첫 번째 레코드와 나머지 모든 레코드를 비교하여 위치 교환을 한 후에 다시 두 번째 레코드와 나머지 모든 레코드를 비교하여 위치 교환을 반복함.
2.오름 차순의 경우 n개의 레코드로부터 최소의 값을 찾아 첫 번째 레코드 위치에 놓는 것이 1회전 결과.
3.버블 정렬 보다 레코드 교환 횟수가 적다......
