정렬이 필요한 이유
원하는 데이터를 빠르게 찾고, 일을 효율적으로 처리할 수 있다.
쇼핑몰 낮은 가격순
채팅방 최근 메시지순
놀이기구 짧은 대기 시간순
01
p.97
정렬
데이터를 특정 기준에 따라 순서대로 나열하는 과정
오름차순
작은 것부터 큰 순서
2357
0 -> 9, A -> Z, ㄱ -> ㅎ
내림차순
큰 것부터 작은 순서
7532
9 -> 0, Z -> A, ㅎ -> ㄱ
02
p.98
버블 정렬
인접한 두 데이터를 비교하여 필요한 경우 자리를 교환한다
03
p.99
버블 정렬 문제 1
오름차순으로 정렬하며 가운데 숫자 칸을 채운다
04
p.99
버블 정렬 문제 2
오름차순으로 정렬하며 가운데 숫자 칸을 채운다
05
p.99
선택 정렬
기준 위치 뒤에서 최솟값을 찾아 기준 위치와 교환한다
06
p.99
선택 정렬 문제 1
오름차순으로 정렬하며 가운데 숫자 칸을 채운다
07
p.99
선택 정렬 문제 2
오름차순으로 정렬하며 가운데 숫자 칸을 채운다
08
p.102
탐색
여러 개의 데이터 중에서 원하는 데이터를 찾는 과정
탐색
여러 데이터 중에서 원하는 데이터를 찾는 과정
연락처 검색
빠른 길 찾기
도서관 책 찾기
09
p.103
순차 탐색
처음부터 차례대로 비교하며 원하는 데이터를 찾는다
10
p.104
이진 탐색
정렬된 데이터의 가운데 값을 기준으로 범위를 절반씩 줄인다
11
p.104
이진 탐색 문제 1
각 단계에서 중앙값을 클릭하며 탐색 과정을 완성한다
12
p.104
이진 탐색 문제 2
각 단계에서 중앙값을 클릭하며 탐색 과정을 완성한다