버블 정렬

• 버블 정렬은 코드가 반복하면서 배열의 원소가 뒷쪽으로 밀려난다. 두 인접한 데이터를 비교해서,앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘

버블 정렬 과정

1. 비교 연산이 필요한 범위 설정
2. 인접한 데이터 값을 비교
3. swap 조건에 부합하면 swap 연산을 수행
4. 루프 범위가 끝날 때 가지 2~3을 반복
5. 다음 루프를 실행할 때는 이 영역을 제외하고 영역 설정
6. 비교 대상이 없을 때까지 1~5를 반복

로직

Data = [1, 6, 4, 2]

1차 순회

• 1, 6 비교, 바꿈 없음 [1, 6, 4, 2]
• 6, 4 비교, 바꿈 있음 [1, 4, 6, 2]
• 6, 2 비교, 바꿈 있음 [1, 4, 2, 6]