버블
-
[Sort] 버블 정렬(Bubble Sort)CSE/Sort 2015. 6. 12. 15:31
버블 정렬(Bubble Sort) [출처: 위키] 개념: 인접한 두개의 원소를 비교하여 자리를 교환하는 방식으로, 첫번째 원소부터 마지막 원소까지 반복하면서 가장 큰 원소가 마지막 자리로 정렬하게 되는 방식 개념은 일단 이렇습니다... 네... 역시 그림으로 보는게 나을듯 싶네요~ 버블버블은 너무 캡쳐뜰것이 많아서 이 포스팅은 개고생의 포문이 보이는 듯 싶네요ㅜㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 그럼 시작!! 자, 이렇게 5개의 값으로 시작하것습니다~ 1단계: 버블버블은 음... 2개씩 비교해서 큰 수를 맨 뒤로 보내는 방식입니다. 아래 그림을 통해서 1단계가 어떻게 진행되는지 보시와요 빨간 괄호 안에서 비교를 통해 어떤게 큰 수인지 찾아서 둘이 자리를 바꿉니다!! 69가 크니깐 10이랑 자리를 바꾸겠죠?? 아래처럼..