반응형 버블소트1 [C 언어] 버블소트(bubble sort)를 이용한 정렬 사용 예시 (example code) 안녕하세요, 오늘은 버블 소트 예시에 대해 포스팅 해보도록 하겠습니다. 버블 정렬은 시간복잡도가 O(n^2)로 그다지 효율적인 알고리즘은 아닙니다. 그럼에도 많이 사용되는 이유는 이해하기 쉬운 알고리즘과 낮은 구현 난이도 때문이 아닐까 합니다. C 언어 기준으로 예제 코드 및 결과를 작성해보도록 하겠습니다. 버블 소트를 이용한 배열 정렬하기 위의 코드는 오름차순 기준으로 작성한 코드입니다. #include // bubble sort prototype void bubble_sort(int *, int); int main() { int arr[] = {5, 2, 3, 1, 4}; int arr_cnt = 5; printf("Before sorting the array\n"); for (int i = 0; i 2021. 11. 24. 이전 1 다음 반응형
