coding-newb 님의 블로그

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

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

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

새해 복 많이 받으시길 바랍니다.

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

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

Day 25: 버블 정렬과 선택 정렬

1. 버블 정렬 (Bubble Sort)

• 개념: 인접한 두 요소를 비교하여 순서가 맞지 않으면 교환하며 정렬합니다.
• 시간 복잡도:
  • 최선: O(n)O(n)O(n) (정렬된 경우).
  • 최악: O(n2)O(n^2)O(n2) (역순으로 정렬된 경우).

알고리즘:

1. 리스트의 첫 번째 요소부터 마지막 요소까지 인접한 두 값을 비교.
2. 크기가 맞지 않으면 교환.
3. 리스트 끝까지 반복.

따라 해 보았다.

2. 선택 정렬 (Selection Sort)

• 개념: 리스트에서 가장 작은 값을 찾아 첫 번째 위치와 교환하며 정렬합니다.
• 시간 복잡도: O(n2)O(n^2)O(n2) (모든 경우).

알고리즘:

1. 리스트에서 최솟값을 찾아 첫 번째 요소와 교환.
2. 남은 부분에서 반복.

잘 되는 것 같다. ㅎㅎ

실습과제 : 입력받은 숫자 리스트 정렬 프로그램

프로그램을 만들고 확인해 보았다.

실수해서 10이 아닌 0을 넣었다. 그래도 잘되어서 다행이다.

오늘은 이만 

읽어주셔서 감사하다.