TIL_221019 검색과 정렬

핵심단어

정렬,알고리즘, 교환개념,

학습목표

• 알고리즘에 익숙해지자!
• 알고리즘의 기본정렬에 대해 배워보자!

WARM UP

https://youtu.be/RCnyz-Bfkmc

알고리즘과 자동화

• 정렬: 숫자 두개 크기를 비교해 바꿔주는 작업 반복, 조건에 맞게 순서를 맞춰주는 작업
• 정렬을 구성하는 논리적인 개념은 모두 알고리즘 기반

코드는 링크에
(오늘 좀 잘한것같다 ^-^)

탐색 알고리즘 기본

선형 및 이진 검색

• linear search(선형 검색)
  • 한번에 하나씩 모두 검색하기
• Binary search(이진 검색)
  • 반복을 통해 숫자를 반으로 줄이면서 검색을 진행하기 때문에 선형보다 속도가 빠름
  • 이진 검색 방법은 데이터가 이미 정렬된 경우에만 작동

반복정렬

Selection Sort(선택정렬)

• 가장 작은 노드를 선택 후 왼쪽부터 가장 작은노드와 비교하며 교환하는 방식
  

Insertion Sort(삽입정렬)

• '정렬된' 노드에 새로운 특정 노드를 개입할때 사용

Bubble Sort(버블정렬)

• 서로 이웃한 두 원소의 크기를 비교한 결과에 따라 교환 반복
• 시간 당연히 오래걸림
• 비효율적 but 이웃노드와만 교환하기 때문에 안정적
• 오름차순 목록으로 정리될 때까지 반복