1. 정렬 알고리즘 - 버블 정렬

1. 버블 정렬(Bubble Sort)

인간이 사용하고 다룰 수 있는 데이터는 많아봐야 몇백 몇천개 일 것이다. 

허나 컴퓨터는 수천, 수억개의 데이터를 다루기 때문에 더 빠르게 데이터를 탐색하기 위해서는 입력된 데이터를 정렬할 필요가 있다.

정렬에는 여러 가지 종류가 있다. 상황에 따라 필요한 정렬 방법이 다르고 시간 복잡도도 다르다.

대표적으로 버블 정렬, 퀵 정렬, 힙 정렬과 같은 것이 있는데 차근차근 업데이트 하겠다.

버블정령도의 시간 복잡도는 O(n^2)으로 상대적으로 느린 정렬 알고리즘이지만 코드가 단순하기 때문에 학습용으로 사용하기 좋을 것 같다.

버블 정렬은 첫번째 원소와 두번째 원소를 비교하여 첫번째 원소가 크면 정렬 그렇지 않으면 현상태를 유지하여 모든 원소가 정렬될 때까지 수행한다.

#include <stdio,h>

int main(void)

{

int Array[4] = {6,3,5,7};

int temp;

int i,j;

//버블 정렬 알고리즘

for(i=0;i<4;i++)

{

for(j=0;j<3;j++)

{

if(Array[i]>Array[i+1])

{

temp = Array[i];

Array[i+1] = Array[i];

Array[i] = temp;

}

}

}

// 버블 정렬로 정렬된 값을 출력

for(i=0;i<4;i++)

{

printf("Array[%d] : %d \n",i,Array[i]);

}

return 0;

}

---