EXCELSIOR

Chap09 - 배열을 활용한 프로그래밍 기법9.1 배열 요소의 정렬정렬 알고리즘을 공부할 때 가장 기본이 되는 두 가지는 선택정렬(selection sort)과 버블정렬(bubble sort) 이다. 두 알고리즘 모두 반복문 두 개를 중첩하는 것만으로 구현할 수 있으며, 다른 정렬 알고리즘보다 구조가 단순하다. 9.1.1 선택정렬로 알려진 버블정렬배열 전체 요소를 오름차순 정렬하는 가장 쉬운 방법은 모두 정렬될 때까지 최소값을 구하는 것이다. 만약 아래와 같이 5개인 배열을 오름차순으로 정렬하고자 한다면, 5개의 요소에서 최소값을 구해 각 항을 교환하는 방식으로 해당요소에 순차적으로 담는다. /* 9-1. 선택정렬로 알려진 버블정렬 구현 */ ​ #include ​ int main(void){ ​ in..