버블 정렬(Bubble Sort)
·
JAVA/기타
- 두 인접한 원소를 검사하여 정렬하는 방법- 시간복잡도 : O(n^2) [1회전] [2회전] [3회전] - 세번의 회전에 걸쳐 정렬은 완료되었지만 프로그램은 남은 데이터의 비교연산을 계속 처리함.- 정렬은 비교연산을 통해 가장 큰 데이터 부터 끝에 정렬됨. 버블 정렬의 장점- 구현이 쉽다.- 이미 정렬된 데이터를 정렬할때 가장 빠르다. 버블 정렬의 단점- 다른 정렬에 비해 정렬 속도가 느리다.- 역순배열을 정렬할때 가장 느리다. JAVA 소스코드1234567891011121314151617181920212223242526public class Bubble { public void sort(int [] data){ int temp = 0; for(int i=data.length-1; i>=0; i--){..