목록정렬 알고리즘 (1)

늘 겸손하게

정렬 알고리즘 정리 - Python

1.Bubble sort 버블 정렬 서로 인접한 두 원소를 비교하고 왼쪽 원소가 오른쪽 원소보다 크기가 클 경우 서로 값을 교환하여 정렬하는 방식 원소의 이동이 거품이 수면으로 올라오는 모습으로 보여서 버블 정렬로 불리게됨 구현은 간단하나 효율성은 많이 떨어지는 정렬 알고리즘 알고리즘 1. 첫 번째 원소와 두 번째 원소, 두 번째 원소와 세 번째 원소, 세 번째 원소와 네 번째 원소, ...., 마지막-1 원소와 마지막 원소를 비교하여 n -1번째 원소가 n번째 원소보다 큰 경우 교환 2. 1번 과정이 끝나면 가장 큰 원소가 배열 맨 뒤로 이동하므로 배열 마지막 원소를 제외한 나머지 원소들을 가지고 1번 과정을 다시 수행 3. 배열이 완전히 정렬될때까지 1,2번 과정 반복 시간복잡도 최선, 평균, 최악 ..
Algorithm 2022. 9. 20. 22:57
이전 Prev 1 Next 다음