[알고리즘] 버블정렬이란 ?

1. 버블정렬이란 ?

- 인접한 두수를 비교하여 큰수를 뒤로 보내는 정렬방법. 

- 시간복잡도 : O(n²) 

 

2. 구현소스

1. 큰수부터 맨뒤까지 보내야하기때문에 처음검사할때 마지막 인덱스까지 검사해야합니다.

2. 인접한 두수를 비교하여 앞인덱스의 숫자가 더 크다면 위치를 바꾸어줍니다.

3. 한번수행을 완료할때마다 뒤에서부터 큰수가 위치하게됩니다

   그렇기때문에 한번수행할때마다 뒤에서부터 검사할 인덱스가 하나씩 줄어들게 됩니다.

ex) 3 1 2 5 4 라는 배열이 있을때 1번수행하게 되면 5가 마지막에 위치하므로 5번째 인덱스는 검사를 하지않아도됨

 

3. 실행결과