[자료구조/알고리즘] 버블정렬(bubble sort)

버블정렬 

- 인접한 두 수를 비교해서 큰 수를 뒤로 보내는 방식

- 시간 복잡도 : O(n^2)

- 코드가 단순해 자주 사용된다

- n개의 원소에 대하여 n개의메모리 사용

- 최선의 경우 : 자료가 이미 정렬되어 있는 경우 , 최선의 경우에도 계속해서 반복하지 않도록 정렬되어 있는 경우 다음 패스를 수행하지 않도록 수정할 수 있다

- 최악의 경우 : 자료가 역순으로 정렬되어 있는 경우

정렬 방법

- 배열의 첫번째 값과 두번째 값의 크기를 비교한다

- 더 큰 값을 뒤로 보낸다

- 비교하는 배열의 위치를 하나씩 증가하며 위 항목을 반복한다

- 배열의 끝까지 비교 했다면 처음 부터 위 작업을 반복하되 비교했던 요소중 제일 마지막 값은 제외 한다

ex) 사진 예시

     

      ex 2

ex 1                                                                                    

Java로 구현한 버블정렬