버블 정렬

버블 정렬 버블정렬이란 간단하게 큰 수를 차례로 뒤로 밀어내는 정렬방법이라 말할 수 있다. 예를 들어 아래와 같은 리스트 {5, 4, 3, 2, 1} 가 있을 때 (자료 위치는 인덱스 0,1,2,3,4를 이용한다.) 1회 정렬에선 5가 index 4번으로 2회 정렬에선 4가 index 3번으로 3회 정렬에선 3이 index 2번으로 4회 정렬에선 2가 index 1번으로 5회 정렬에선 1이 index 0번으로 정렬되며 사실상 5회차의 정렬은 4회차에서 같이 이루어지므로 4회(자료수 -1) 만큼의 정렬이 이루어진다. 그렇다면 각 회차에서 큰 수가 뒤로 밀려나는 방법은 다음과 같다. (1회차의 경우) index 0과 index 1을 비교하여 큰 수를 뒤로 이동 시킨다 index 1과 index 2를 비교하여 큰 수를 뒤로 이동 시킨다 index 2와 index 3을 비교하여 큰 수를 뒤로 이동 시킨다 index 3과 index 4를 비교하여 큰 수를 뒤로 이동 시킨다 ----------...

원문링크 : 버블 정렬