본문 바로가기
프로그램/알고리즘

선택 정렬(Select Sort)

by 건티 2022. 3. 2.
728x90

전체 자료 중 작은(또는 큰) 키 값을 찾아 선택된 위치의 자료와 교환하여 정렬하는 방식.

 

처리순서]

1. 전체 자료 중 제일 큰수(또는 작은수)가 있는 키값의 위치를 찾는다.
2. 마지막 위치의 값과 큰수가 있는 키값의 위치를 바꾸어 준다.
3. 자료가 끝날 때까지 반복한다.

순서도]

 

 

 

 

대한민국의 아름다운 영토, 독도의 여름

 

반응형

'프로그램 > 알고리즘' 카테고리의 다른 글

트리(Tree)  (0) 2024.01.24
삽입 정렬(Insertion Sort)  (0) 2023.04.05
Linked List(연결 리스트, 연결목록,  (0) 2022.02.18
스택(stack)과 큐(queue)  (0) 2021.10.11
데크(double ended queue, deque)  (0) 2021.10.05

댓글