선택 정렬, 버블 정렬

선택정렬 : 전체 원소들 중에서 기준 위치에 맞는 원소를 선택하여 자리를 교환

하는 방식으로 정렬 전체 원소 중에서 가장 적은 원소를 찾아서 선택하고 첫 번재 원소와 자리를 교환

그 다음 두 번째로 작은 원소를 찾아 선택하여 두 번째 원소와 자리를 교환  그 다음에는 세 번째를 작은 원소를 찾아서 세 번째 원소와 자리를 교환  이 과정을 반복

Ex) {22, 37, 15, 19, 12}

{12, 37, 15, 19, 22} à {12, 15, 37, 19, 22} à {12, 15, 19, 37, 22} à

{12, 15, 19, 22, 37} à {12, 15, 19, 22, 37}

버블정렬 : 인접한 두 개의 원소를 비교하여 자리를 교환하는 방식

첫 번째 원소부터 마지막 원소까지 반복하면 가장 큰 원소가 마지막 지리에 온다.

첫 번째 원소부터 인접한 원소까지 계속 자리를 교환하면서 맨 마지막 자리로 이동하는 모습이 물속에서 물위로 올라오는 물방울 모양과 같다고 해서 버블정렬이라 한다.

Ex) {22, 37, 15, 19, 12}

{12, 37, 15, 19, 12} à {22, 15, 37, 19, 12} à {22, 15, 19, 37, 12} à

{22, 15, 19, 12, 37} à {15, 22, 19, 12, 37} à {15, 19, 22, 12, 37} à

{15, 19, 12, 22, 37} à {15, 19, 12, 22, 37} à {15, 12, 19, 22, 37} à

{12, 15, 19, 22, 37} à {12, 15, 19, 22, 37}