버블정렬1

• 

  210628 버블 정렬 (bubble sort) & 삽입 정렬 (insertion sort) 버블 정렬(bubble sort) : 인접한 두 원소를 비교하여 정렬하는 알고리즘 n 크기의 배열을 정렬한다고 가정하면 1번째 원소와 2번째 원소를 비교 후 정렬 2번째 원소와 3번째 원소를 비교후 정렬... 반복 n-1번째 원소와 n번째 원소를 비교후 정렬 이것이 한 사이클, 이 사이클을 반복하는데 맨 마지막의 원소는 제외한 범위에서 반복한다 why? 한 사이클을 수행하면 가장 큰 자료가 맨 뒤로 이동하기 때문이다 장 : 구현이 매우 간단하다. 단: 하나의 원소가 가장 왼쪽에서 오른쪽으로 이동하기 위해서는 배열의 모든 다른 요소들과 교환되어야 함, 특정 원소가 최종적인 위치에 이미 있는 경우에도 이동되는 경우 발생함 시간복잡도 비교 횟수 : n-1, n-2,.... 1번 (Best, Worst 일 때 .. 미가공 필기(알고리즘) 2021. 6. 28.