관리 메뉴

Silver Library (Archived)

#3 Selection, Sorting algorithm 본문

F2. Problem & Solving/Theory of algorithm

#3 Selection, Sorting algorithm

Ayin Kim 2023. 1. 10. 00:03
반응형

정렬문제의 정의

- n개의 숫자를 입력 받아 입력 받은 숫자들을 점점 커지는 순서나 점점 작아지는 순서로 다시 배열하여 출력하는 문제.

 

선택정렬 알고리즘

- 정렬문제를 푸는 컴퓨터 알고리즘 중의 하나로 현재 상황에서 가장 작거나 가장 큰 숫자를 선택하여 재배치하는 아이디어로 정렬문제를 해결하며 시간복잡도는 ceta(n^2)