[알고리즘] 버블 정렬(Bubble Sort)
·
알고리즘
서로 인접한 두 원소를 비교하고 조건에 맞지 않는다면 자리를 교환하는 정렬 알고리즘 (In-place sort) 1번째 원소 - 2번째 원소 2번째 원소 - 3번째 원소 3번째 원소 - 4번째 원소 4번째 원소 - 5번째 원소 ... 💭 과정 1회전에서 (1번째 원소, 2번째 원소), (2번째 원소, 3번째 원소), (3번째 원소, 4번째 원소),... (마지막-1번째 원소, 마지막 원소)를 비교하고 교환 1회전이 끝나면 가장 큰 원소가 맨 뒤로 이동 2회전에서 맨 뒤 원소 제외하고 위의 과정 반복 💭 코드 void BubbleSort(int arr[]){ for(int i=0; i