비쥬얼베이직-버블정렬,선택정렬,삽입정렬

목차

1. 버블정렬

2. 선택정렬

3. 삽입정렬

본문내용

EXT i
PRINT
END SUB
<삽입정렬( Insertion Sort )>
삽입정렬은 매우 간단한 정렬 방법으로 소량의 자료를 처리하는데 유용하다.
파일을 구성하고 있는 부파일(subfile)의 레코드들이 이미 정렬이 되어 있다고 가정하고, 한 번에 하 개의 새로운 레코드를 입력하여 정렬되어 있는 사이트의 적당한 위치를 찾아서 레코드를 삽입하게 된다.
따라서 새롭게 삽입된 레코드를 포함하여 파일은 항상 정렬된 상태를 유지하게 된다.
삽입정렬을 위해서 별도의 기억 공간을 필요로 하지 않기 때문에, 리스트의 크기 만큼, 즉 n개의 레코드 크기만큼의 기억 공간이 있으면 된다.
또한 비교횟수는 완전히 역순으로 되어 있는 최악의 경우 (n(n-1))/2이 되고, 이미 정렬이 되어 있는 최선의 경우 (n-1)이 된다.
- 정렬방법
EX)삽입정렬 소스
void insertion_sort(data A[], int n)
{int i, j;
data temp;
for(i = 2;
i <= n;
i++)
{temp = A[i];
j = i;
while(j > 1 && A[j-1] > temp)
{A[j] = A[j-1];
j--;
}
A[j] = temp;
}
}

키워드

비쥬얼베이직,   버블정렬,   선택정렬,   삽입정렬,   전산학,   컴퓨터실습