BubbleSort1 [알고리즘] 버블정렬(Bubble Sort) 버블정렬(Bubble Sort) 이란? 매번 연속된 두개의 인덱스를 비교하여 정한 기준의 값을 뒤로 넘겨 정렬하는 알고리즘입니다. 오름차순으로 정렬하고자 할 경우, 비교시마다 큰 값이 뒤로 해당 값이 뒤로 이동하여 한바퀴 돌 고 난 후 가장 큰 값이 가장 마지막 위치에 있게 됩니다. 버블정렬(Bubble Sort) 동작 방식 첫 번째 인덱스부터 시작하며 첫 번째 인덱스와 두 번째 인덱스의 값을 비교하여 첫 번째 인덱스가 더 크다면 위치를 변경합니다. 두 번째 인덱스와 세 번째 인덱스의 값을 비교하여 두 번째 인덱스가 더 크다면 위치를 변경합니다. 세 번째 인덱스와 네 번째 인덱스의 값을 비교하여 세 번째 인덱스가 더 크다면 위치를 변경합니다. . . . n-1. n-1 번째 인덱스와 n 번째 인덱스의 값.. 2022. 12. 30. 이전 1 다음