Sort Algorithm - Bubble

Bubble

- Sort Algorithm 중 가장 간단하지만, 속도가 느리다.

 

- 2개 index선택 하고, 값 비교해서 오름차순이든 내림차순이든 정렬된 상태면 pass, 아니라면 swap 이용해 element의 위치 변경

 

- 오름차순(ASC)설정 : a<b / 내림차순 설정(DESC) : a>b

 

- Complexity

Time : Worst, Average, Best : O(n^2)

Space : O(1)

---

Java예시

 

 

- public static void Bubble(int array[])

: 배열 안에서 sort할 것이므로 매개변수로 array를 1개 받는다.

 

- for(int i = 0; i<array.length-1; i++)

: 배열 전체의 index를 반복해서 확인한다.(array의 index는 0부터 시작하므로 array.length에 -1을 해줘야 맞다.)

 

- if(array[i] > array[i+1]) {swap(array,i,i+1)}

: 만약 앞의 element( array[i] )가 뒤의 element( array[i+1] )보다 크면 앞과 뒤를 swap(위치 변경)한다.

 

- main에서 실행결과

---

C예시

- 추가예정