EXCELSIOR

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

Chap 08 - 배열 Array배열(array)은 형식이 같은 자료 여러 개가 모여 새로운 하나를 이룬 형식이다. 예를 들어, int aList[5]는 5개의 의 int형 자료가 모여 int형 배열이 된다. 배열은 지금까지 배운 변수와 다르게 배열의 이름은 변수의 이름과 달리 메모리의 주소다. 배열은 배열이름[인덱스] 형식을 가지며, 각 배열요소의 인덱스는 0에서 부터 전체요소의 개수보다 1 작은(n-1) 범위까지이다. 아래의 예제는 다섯 개의 수를 입력받아 배열(aList)에 저장한 후 출력하는 코드이다. 아래의 예제 코드에서 확인할 수 있듯이, aList는 변수가 아니라 0번 요소의 주소 즉, &aList[0] 이다. // array01.c #include ​ int main(void){ ​ // ..