선택정렬(SelectionSort), 거품정렬(BubbleSort)

선택정렬(SelectionSort)

선택정렬은 배열 순서대로 비교하여 가장 큰/작은 값을 찾아서 바꿔서 정렬해나가는 방식입니다.

선택정렬 예시

선택정렬 코드

거품정렬(BubbleSort)

거품정렬은 배열의 인접한 두 개의 데이터를 비교하여 정렬해 나가는 방식입니다.

거품정렬 예시

거품정렬 코드

선택정렬과 거품정렬 비교

• 선택정렬과 거품정렬 둘다 최선,최악,평균 시간복잡도는 O(n^2)입니다.
• 선택정렬보다는 거품정렬이 더 많은 비교를 하기에 정렬 시간이 더 오래걸립니다.
• 선택정렬은 불안전한 정렬이며, 거품정렬은 안전한 정렬입니다.