버블 정렬 알고리즘
버블 정렬(Bubble Sort)은 가장 단순한 정렬 알고리즘으로 최소 n 번, 평균 n2, 최대 n2의 비교를 수행해야 한다. Sinking Sort라고도 한다. 버블 정렬 알고리즘은 다음과 같다. while(1) { flag = false; for(i=1; iA[i]) { swap(&A[i-1],&A[i]); flag = true; } } if(flag==false) break; } 5,3,4,1,2을 1,2,3,4,5로 정렬하는 과정은 다음과 같다.
2016. 5. 23.