버블정렬1 정렬 알고리즘[2] -- 버블 정렬 알고리즘 버블 정렬 알고리즘이란? 한 값을 지정해놓고 이값과 다음값을 비교하며 크다면 이동 작다면 break로 값을 정렬하는 방식입니다! 마치 물속의 거품이 위로 올라오듯이 큰값은 비교와 swap을 통해 맨뒤로 이동하게됩니다! 만약 1 4 5 3 2 라는 배열이 있다면 1 4 3 5 2 -- 탐색중... 5, 3 스왑 1 4 3 2 5 -- 2, 5 스왑 1 3 4 2 5 -- 처음으로 돌아와 탐색..... 3, 4 스왑 1 3 2 4 5 -- 2, 4 스왑 1 2 3 4 5 -- 처음으로 돌아와 탐색..... 2, 3 스왑 이런식으로 정렬하는방식! 특징이 있다면 1. 다음값이 현재값보다 작을때 스왑시킨다. 2. 현재값의 정렬이 끝나면 처음으로 돌아와 다시 진행한다. 이제 코드! #include #include .. 2022. 6. 28. 이전 1 다음 728x90 반응형