목록알고리즘 (1)
asdfasdf22
버블 정렬(Bubble sort) 시간 복잡도 O(n^2)
버블 정렬 (Bubble Sort) 순서대로 근접한 두 수(연속된 두개 인덱스)를 비교하여 정한 기준의 값을 뒤로 넘겨 정렬하는 방법 오름차순으로 정렬하고자 할 경우, 비교시마다 큰 값이 뒤로 이동하여 1바퀴 돌 시 가장 큰 값이 맨 뒤에 저장됨 맨 마지막에는 비교하는 수들 중 가장 큰 값이 저장되기 때문에 (전체 배열의 크기 - 현재까지 순환한 바퀴 수)만큼 반복 기본 로직 삽입 정렬은 두 번째 인덱스부터 시작한다. 현재 인덱스 값과 바로 이전의 인덱스 값을 비교한다. 만약 이전 인덱스가 더 크면 현재 인덱스와 바꿔준다. 현재 인덱스가 더 크면 교환하지 않고 다음 두 연속된 배열 값을 비교한다. 이를 (전체 배열의 크기 - 현재까지 순환한 바퀴 수)만큼만 반복한다. 장점 구현이 매우 간단하다. 단점 순..
알고리즘
2023. 10. 31. 15:37