[C언어] C언어 정렬 알고리즘 ( 버블 정렬, 선택 정렬 )
1. 버블 정렬 버블 정렬은 정렬 알고리즘 중 하나입니다. 시간 복잡도가 느리지만 코드가 단순하기 때문에 자주 쓰이는 알고리즘 중 하나입니다. 버블 알고리즘은 배열에서 2개의 수를 비교해 더 큰 수를 뒤에 위치하는 알고리즘입니다. A = [a, b, c, d, e] a>b -> A = [b, a, c, d, e] 이런식으로 계속해서 가까이 있는 두 수를 비교하며 정렬합니다. 이를 C언어로 구현해 보겠습니다. #include int main(){ int a[]={5,2,8,1,9,7},temp,n=6; for(int i = 0;i
