버블정렬(Bubble sort)와 선택정렬(Selection sort)

Mention : 데이터를 의미있는 구조로 만들기 sort

정렬 (Sort)

• 정렬은 데이터를 정해진 기준에 따라 배치해 의미 있는 구조로 재설정하는 것
  • ex) 오름차순 (ascending order) 1,2,3,4
  • ex) 내림차순 (descending order) 4,3,2,1

버블 정렬 (bubble sort)

• 두 인접한 데이터의 크기를 비교해 정렬하는 방법

• 시간 복잡도 O(n^2)
  • 다른 정렬 알고리즘보다 속도가 느린 편
  • 루프를 돌면서 인접한 데이터 간의 swap 연산으로 정렬
• 버블 정렬 과정

선택 정렬 (Selection sort)

• 대상 데이터에서 최대나 최소 데이터를 데이터가 나열된 순으로 찾아가며 선택하는 방법

• 시간복잡도 O(n^2)

선택 정렬 과정

• 남은 정렬 부분에서 최솟값 또는 최댓값을 찾는다.
• 남은 정렬 부분에서 가장 앞에 있는 데이터와 선택된 데이터를 swap한다.
• 가장 앞에 있는 데이터의 위치를 변경해(index++) 남은 정렬 부분의 범위를 축소한다.
• 전체 데이터 크기만큼 index가 커질 때까지, 즉 남은 정렬 부분이 없을 때 까지 반복한다.

Reference 📚

https://ko.wikipedia.org/wiki/선택_정렬