목록2025/02/11 (1)

후라이

[정렬 알고리즘] 선택 정렬, 버블 정렬 그리고 삽입 정렬에 대하여

1. 알고리즘 개요정렬은 말 그대로 n개의 원소를 순서대로 배열하는 것입니다.정렬 알고리즘에는 선택, 버블, 삽입, 병합, 퀵, 기수 등 정말 많은 알고리즘이 존재하며이번 게시글에서는 시간복잡도 O(n^2)의 시간이 소요되는 기본적인 정렬 알고리즘에 대해 알아봅시다. 2. 선택 정렬 알고리즘 (Selection Sort) 선택 정렬 알고리즘은 가장 쉽게 접근할 수 있는 알고리즘입니다.우선 배열 A[1...n]에서 가장 큰 원소를 찾아 이 원소와 배열 끝자리에 있는 A[n]과 자리를 바꿉니다.맨 뒷자리가 바로 가장 큰 수가 되기 때문에 이 원소는 신경 쓰지 않게 되면서 끝자리인 last는 1씩 줄어듭니다.다시 A[1..n-1] 배열에서 가장 큰 수 를 찾아, 또 배열의 끝자리에 있는 A[n-1]과 자리를 ..
알고리즘(JAVA)/정렬 알고리즘 2025. 2. 11. 10:43
이전 Prev 1 Next 다음