취미로 코딩 공부하기 26일차

ChatGPT를 이용하여 코딩 공부를 해보려 한다. 

100일 동안 공부하고 기록할 것이다. 

많이 읽어주시고 항상 감사하다. (훈수는 항상 환영한다.)

 

Day 25~26: 정렬 알고리즘 (2)

• 버블 정렬, 선택 정렬, 삽입 정렬.
• 실습:
  • 숫자 리스트를 입력받아 정렬하는 프로그램 작성.

Day 26: 삽입 정렬

3. 삽입 정렬 (Insertion Sort)

• 개념: 정렬된 부분과 비교하며 적절한 위치에 삽입하여 정렬합니다.
• 시간 복잡도:
  • 최선: O(n)O(n)O(n) (정렬된 경우).
  • 최악: O(n2)O(n^2)O(n2) (역순으로 정렬된 경우).

알고리즘:

1. 두 번째 요소부터 시작하여 정렬된 부분과 비교.
2. 적절한 위치에 삽입.
3. 끝까지 반복.

 

이것도 직접 해보겠다.

 

바로 실습 들어가겠다.

실습:

1. 버블, 선택, 삽입 정렬 중 가장 빠른 알고리즘을 확인하는 비교 프로그램 작성.

 

 

2일간 배운 3가지의 정렬 방식의 속도를 비교해 보았다.

 

선택 정렬의 속도가 가장 빨랐다.

 

오늘은 이만 

 

읽어주셔서 감사하다.