[C] 알고리즘 : 최대 값 찾기
배열 내에 최대 값을 찾기 위해서는 최대 값을 바로 찾거나, 배열 최대 값이 위치한 인덱스를 반환하면 된다. 최대 값이 위치한 인덱스를 알면 배열 내 최대 값에 접근 가능하기 때문에 대부분의 경우에는 인덱스를 찾는 알고리즘을 구현한다. 간단한 알고리즘은 for 문 내에서 순환하는 ...
Recent posts
[C] 선택 정렬
선택정렬은 특정 위치에 비교 대상 중 가장 큰/작은 값을 치환하는 정렬 알고리즘이다. 오름차순의 경우 맨 첫 자리에 배열 요소 중 최소값을 넣고, 다음 위치에는 남은 요소 중 최소값을 치환하는 형태로 배열 끝까지 진행된다. 알고리즘을 살펴보면 배열을 입력받아 이중 for 문을 수행...
[C] 버블 정렬
버블정렬은 정렬을 수행하는 모양에서 붙여진 이름으로 인접한 두 요소의 값을 비교하여 교환하는 형태로 정렬을 수행한다. 단순정렬과의 차이는 값이 위치하는 순서나 치환하는 순서가 다를 뿐 알고리즘의 코드 구조는 동일하다. 오름차순 정렬의 경우 가장 큰 원소가 계속적인 치환을 통해 맨...
[C] 단순 정렬
배열 내 요소를 정렬하는 다양한 알고리즘 중 단순 정렬에 대해 소개한다. 단순 정렬은 원리적으로 거품 정렬과 동일하다. 기본적으로 이중 for 문을 통해 구현하고 바깥 for 문은 정렬 대상 자리를 이동시키는 역할을 하며, 안쪽 for 문은 비교 대상을 탐색하는 역할을 한다. 오름...
[C] Simple sort
Of the various algorithms for sorting elements in an array, Simple sort is the simplest. Simple sort is in principle the same as Bubble sort. Basically, it i...