버블 정렬(bubble sort)
버블 정렬(bubble sort) 이웃한 두 요소의 대소관계를 비교하여 교환하는 알고리즘. 단순교환정렬이라고도 부른다. 액체안의 공기 방울이 위로 보글보글 올라오는 모습에서 착안했다고 한다. 버블 알고리즘에 관하여 3가지 방법으로 구현한 코드와 성능에 대해서 확인해보며, 정렬이 어떻게 진행되는가는 진행되는 과정을 출력으로 확인해보고, 3가지 방법에서 수행되는 교환횟수, 비교횟수를 확인해보자. 동일한 조건 설정을 위하여 {1,3,9,4,7,8,6}의 요소값을 갖는 크기가 7인 배열을 사용한다. 아래 출력되는 결과를 통해서도 확인해 볼 수 있듯이 버블정렬은 두 요소값을 비교할 시 값이 같으면 교환이 이루어지지 않는다. 즉, 정렬 전후로 두 요소의 값에 따라 전체적인 위치는 변경되더라도 두 요소 사이에 순서는..