[알고리즘] - 선택 정렬

주어진 자료들 중 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환하는 방식으로 셀렉션 알고리즘을 적용한 것정렬 과정주어진 배열에서 최소값을 찾는다.그 값을 배열의 맨 앞에 위치한 값과 교환한다.맨 처음 위치를 제외한 나머지 배열을 대상으로 위의 과정을 반복한다.

2022년 2월 19일
·
0개의 댓글
·

[알고리즘] - 이분 탐색

자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색 범위를 반으로 줄여가면서 보다 빠르게 검색을 수행한다.이분 탐색을 하기 위해서는 자료가 정렬된 상태

2022년 2월 19일
·
0개의 댓글
·

[알고리즘] - 카운팅 정렬

배열 내 항목들의 순서를 결정하기 위해 각 항목이 몇 개씩 있는지 세는 작업을 하여 선형 시간에 정렬하는 효율적인 알고리즘정수나 정수로 표현할 수 있는 자료에 대해서만 적용 가능, 각 항목의 발생 회수를 기록하기 위해 정수 항목으로 인덱싱 되는 배열을 사용하기 때문각

2022년 2월 19일
·
0개의 댓글
·

[알고리즘] - 버블 정렬

첫번째 원소부터 인접한 원소끼리 계속 자리를 교환 하면서 맨 마지막 자리까지 이동한다.한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다.교환하며 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과 같다고 해서 버블정렬!시간 복잡도는 O(n2)첫 번째 패스 -

2022년 2월 19일
·
0개의 댓글
·