[공유] 버블소트

출처 오분쯤 느린 시계|영양 거품 정렬(Bubble sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복합도가 O(n2)로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다. 55 07 78 12 42 첫번째 패스 07 55 78 12 42 07 55 78 12 42 07 55 12 78 42 07 55 12 42 78 두번째 패스 07 55 12 42 78 07 12 55 42 78 07 12 42 55 78 세번째 패스 07 12 42 55 78 07 12 42 55 78 네번째 패스 07 12 42 55 78 정렬 끝 <소스> #include<stdio.h> int main() { int a[10] = {90, 30, 100, 12, 69, 89, 71, 6, 52, 47}; int i,j; int tmp; printf("원소 출력:"); for( i=0; i<10; i++ ...

원문링크 : [공유] 버블소트