2025. 시나공 정처기 실기 2-55 정렬

https://youtu.be/1aAh6LUgaEA?list=PLpYNFXUfkvDrnuiTaC0mLECsURcsNV31S

오름차순: 123456789

내림차순: 987654321

특별한 요청이 없으면 오름차순으로 진행

 

n 회전 후의 모습 질문 많이 함.

가장 간단한 정렬 방식으로 우리가 일상에서도 많이 씀. 

데이터가 5개면 4회전, 7개면 6회전 함.

2번 칸의 숫자와 1번 칸의 숫자를 비교, 만약 1번 칸의 숫자가 더 크다면 2번 칸과 순서를 바꿈.

3번 칸과 1,2번 칸 비교

회전 수를 반드시 쓰면서 공부하기

첫 번째 데이터와 나머지 값들을 비교해서 최솟값을 찾아 첫 번째 데이터와 위치를 바꿈.

2회전에서는 4개의 데이터를 비교 

가장 큰 값이 맨 뒤로 감.

두 번째로 큰 값이 네 번째로 감.(그래서 비교 안함)

기수정렬: 10 자릿수먼저 정리, 20 자릿수 정리...