버블정렬 #선택정렬 #자료구조 #C언어 #기초정렬1 [C 알고리즘] 버블 정렬- Bubble Sort Algorithm 앞서 배운 선택정렬은 제일 최솟값을 선택하여 앞으로 보내주는 과정을 반복하는것이었다. 이번에 배울 버블정렬의 핵심 아이디어는 옆에 있는 수와 비교해서 작은것을 앞으로 보내는 것이다. 1 10 5 8 7 6 4 3 2 9 1 10 5 8 7 6 4 3 2 9 1 5 10 8 7 6 4 3 2 9 1 5 8 10 7 6 4 3 2 9 1 5 8 7 10 6 4 3 2 9 위 과정을 반복하게 되면 1 5 8 7 6 4 3 2 9 10 이 된다. 즉 한번의 싸이클로 시행하게되면 가장 큰수가 제일 뒤로 밀려나는 꼴이다. 이 같은 과정을 N번 반복해주므로 빅오표기법에 의한 시간복잡도는 O(N^2)이다. 1. N번 반복해주는 A라는 알고리즘정렬 2. A는 첫번째 인덱스부터 시작하여 그 옆의 인덱스와 대소관계를 비교하.. 2020. 5. 11. 이전 1 다음