정렬 썸네일형 리스트형 [정렬] 선택 정렬 목차선택 정렬선택 정렬 특징선택 정렬 수행 방식핵심 이론 선택 정렬배열에서 최대나 최소 데이터 요소를 선택해 나열된 순으로 하나씩 정렬해나가는 방식입니다. 선택 정렬 특징시간 복잡도는 O(n²)으로 다른 정렬 알고리즘보다 속도가 느린편이다.Loop를 돌면서, 정렬되지 않은 부분에서 최소값(또는 최대값)을 찾아서 swap 연산으로 정렬합니다. 선택 정렬 수행 방식남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다. (내림차순, 오름차순에 따라 다르다.)정렬해야 하는 수의 갯수 : `n개` (n의 시간 복잡도)하나를 정렬하는 데, 필요한 횟수 : 평균적으로 `1/2×n번` (n의 시간 복잡도, 상수는 무시된다.)루프 첫 번째 : n 만큼 탐색루프 두 번째 : n - 1 만큼 탐색 .....루.. 더보기 [정렬] 버블 정렬 목차버블 정렬버블정렬 특징버블정렬 수행 방식핵심 이론 버블 정렬인접한 데이터의 크기를 비교해서 순서가 잘못된 경우 서로 교환하는 방법입니다. 버블정렬 특징시간 복잡도는 O(n²)으로 다른 정렬 알고리즘보다 속도가 느린 편입니다.Loop를 돌면서 인접한 데이터 간의 swap 연산으로 정렬합니다. 버블정렬 수행 방식루프 한 번 : n의 시간 복잡도n번 만큼 루프를 돈다 : N의 시간 복잡도따라서 `n × n` 이므로 총 시간 복잡도는 `n²`이다. 핵심 이론한 번의 루프마다 배열의 끝으로 가장 큰 값이 이동한다.정렬 과정은 최대 n-1번의 패스로 이루어진다. (n은 배열 크기)반복문 중 교환(SWAP)이 한 번도 일어나지 않으면, 정렬 완료로 간주하고 종료할 수 있다. (최적화 가능)p.. 더보기 이전 1 다음
