[알고리즘] 비내림차순 정렬 알고리즘 분석

목차

없음

본문내용

사례: S = [3,2,5,1,9,7]

void exchangesort (int n, keytype S[]) {
배열의 크기
index i, j

for (i = 1; i <= n-1; i++) //원래 배열은 0부터지만 의사코드에서 1부터
n-1번째까지 정렬하면 n은 자동 정렬이므로 n-1까지
for (j = i+1; j <= n; j++) // i다음숫자부터 차례대로 비교
i+1부터 n(끝까지) 비교
if (S[j] < S[i]) //i보다 작다면

exchange S[i] and S[j]; } //i와 j를 교환

참고 자료

없음