자료구조 실습게시판

#define N_DATA 4
char data[N_DATA][10] = { "홍길동", "이순신", "강감찬", "유관순" };

※ 문자열 비교는 strcmp() 함수를 사용함 (사용법 검색)
문자열 copy 는 strcpy() 함수를 사용함

예로)
n = strcmp("홍길동","강감찬"); // n > 0 이 됨 문자열인 경우 if(data[least] > data[i]) 이렇게 비교할 수 없음
n = strcmp("강감찬","홍길동"); // n < 0 이 됨
n = strcmp("강감찬","강감찬"); // n = 0 이 됨

strcpy(data[least], data[i]); // data[i] 에 있는 문자열이 data[least]로 copy 됨
// 문자열인 경우 data[least] = data[i] 가 동작 안함

* 프로그램 맨 위에 아래 줄이 있어야 제대로 컴파일 됨!!! (보안 문제 있는 것을 무시하라는 뜻)
#define _CRT_SECURE_NO_WARNINGS

[실습 1]

위와 같은 문자열 배열에서 이름 순으로 선택정렬하여 출력하는 프로그램을 작성하시오.

[실습 2]

위와 같은 문자열 배열에서 이름 순으로 아래 버블정렬 Pseudo Code를 참고하여 하여 출력하는 프로그램을 작성하시오.

procedure bubbleSort(array)
n = length(array)
for j from 0 to n-2 // 바깥 루프
swapped = false
for i from 0 to n-2-j // 안쪽 루프 (뒤쪽 j개는 이미 정렬됨)
if array[i] > array[i+1] then
swap(array[i], array[i+1])
swapped = true
end if
end for
if swapped is false then // 교환이 없으면 종료
break
end if
end for
end procedure