728x90 정렬2 [Codeup] 3011번 거품정렬(Bubble Sort) 문제 풀이 링크 - https://codeup.kr/problem.php?id=3011 거품 정렬(Bubble Sort) 첫 줄에 데이터의 개수 n이 입력된다. (2 2023. 9. 7. 자료의 정렬(1) - 버블, 선택, 삽입 정렬 버블 정렬(Bubble Sort) 인접한 원소 간 비교를 통해 교환하는 과정을 반복하는 정렬 방법입니다. 알고리즘 수행 과정에서 키값이 큰 원소가 점점 뒤로 가는 모습이 마치 거품이 점점 커지는 모습과 닮았다는 의미에서 붙여진 이름입니다. 직관적으로 이해할 수 있고 구현이 간단하지만 O(N^2)의 시간복잡도를 가지고 있습니다. for(int i=1; i 2023. 9. 6. 이전 1 다음 728x90