본문 바로가기
알고리즘/정렬

선택 정렬

by sim0609 2023. 1. 15.

선택 정렬 - 기본적인 알고리즘

: 데이터에서 최대나 최소 데이터를 나열된 순으로 찾아가며 선택하는 방법

시간 복잡도

: O(n^2)

선택 정렬 수행 방식

백준 - 1427: 내림차순으로 자릿수 정렬하기

https://www.acmicpc.net/problem/1427

 

1427번: 소트인사이드

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

나의 풀이

나의 풀이 + 피드백

'알고리즘 > 정렬' 카테고리의 다른 글

병합 정렬  (0) 2023.01.18
퀵 정렬  (0) 2023.01.17
삽입 정렬  (0) 2023.01.16
버블 정렬 응용 문제  (0) 2023.01.15
버블 정렬  (0) 2023.01.13