알고리즘/정렬

선택 정렬

sim0609 2023. 1. 15. 15:08

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

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

시간 복잡도

: O(n^2)

선택 정렬 수행 방식

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

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

 

1427번: 소트인사이드

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

www.acmicpc.net

나의 풀이

나의 풀이 + 피드백