Bubble Sort1 [JAVA] 버블정렬(Bubble Sort) 개념과 코드 구현 버블정렬(Bubble Sort)이란 이웃한 두 요소의 대소관계를 비교해서 교환을 반복하는 정렬 알고리즘이다. 시간 복잡도가 느리지만 코드가 단순하다. 구분 최악 시간복잡도 최선 시간복잡도 평균 시간복잡도 공간복잡도(메모리) 안정성 버블정렬 O(n^2) O(n^2) O(n^2) O(1) Y 알고리즘 1. 배열의 첫번째 원소부터 비교를 시작한다. 2. 현재 원소와 다음 요소의 크기를 비교한다. 3. 현재 요소가 다음 원소보다 크다면 두 원소를 교환한다. 4. 이 과정을 배열의 끝까지 반복한다. 5. 배열의 첫번째 자리에서 부터 [마지막 원소 - (반복횟수)] 자리까지 반복한다. 6. 정렬하는 과정을 배열의 길이 -1 번 반복하면 모든 원소가 정렬된다. 소스코드(Ver 1) public static int[].. 2023. 4. 17. 이전 1 다음