[알고리즘] 거품 정렬 (bubble sort)

 

ㅇ 거품정렬 C언어

#include <stdio.h>

void bubble_sort(int arr[], int count)
{
	int temp;
    
    for(int i=0; i<count; i++)   //요소의 개수만큼 반복
    {
    	for(int j=0, j<count-1; j++)    //요소의 개수 -1만큼 반복
        {
        	if(arr[j] > arr[j+1])
            {
            	temp = arr[j];
                arr[j] = arr[j-1];
                arr[j+1] = temp;
            }
        }
    }
}


int main()
{
	int num[10] = { 3, 4, 2, 5, 8, 1, 0, 9, 7, 6 };
    
    bubble_sort(num, sizeof(num)/sizeof(int));
    
    for (int i=0; i<10; i++)
    {
    	printf("%d", num[i]);
    }
	printf("\n");
    
    return 0;
}

>> 거품정렬 알고리즘의 규칙

   1. 모든 요소를 순회하면서 비교

   2. 현재 값과 다음 값을 비교

 

거품 정렬은 요소 개수 * 요소 개수(n2)로 비교하기 때문에 효율이 좋지 않습니다. 정렬 알고리즘은 여러 개가 있는데 그 중에서 퀵 정렬이 효율이 좋아서 널리 쓰이며 C 언어 표준 함수에도 포함되어 있습니다.

 

 

 

출처 : dojang.io/mod/page/view.php?id=637