[정렬알고리즘] - 3. 거품 정렬(Bubble Sort)

커품 정렬은 배열의 인접요소를 비교하여 교환하는 방법의 알고리즘인데 이것이 마치 거품이 보글보글하는 모양이라고 해서 거품 정렬이라 한다.
공부하기로 거품정렬이 정렬알고리즘 중에서 가장 느리고 형편없는 알고리즘이다. 얼마나 느리고 형편없는지 아래 테스트 결과를 다른알고리즘과 비교해 보면 알 수 있을 것이다.

아래는 버블정렬의 구현이다.
void Bubble_Sort(int ary[], int nSize) { int nTmp = 0; //전체데이터를 루프를 돌면서 수행 for(int i = 0; i < nSize-1; i++) { //i뒤쪽 데이터는 이미 정렬 되어 있음.. for(int j = 0; j < nSize-1-i; j++) { //앞쪽 데이터가 크다면 뒤로 보냄 if(ary[j] > ary[j+1]) { nTmp = ary[j]; ary[j] = ary[j+1]; ary[j+1] = nTmp; } } } }

<성능 테스트>

데이터 갯수	수행 시간
10000	383
20000	1498