역량 강화/자료 구조 LimePapa 2017. 5. 6. 20:15
안녕하세요 연두아빠에요. 어린이날이라 가족과 함께 하다 보니 며칠 포스팅을 쉬게 되었네요. 오늘부터 다시 열심히 달려야겠네요. 두번째 기초 정렬 알고리즘은 버블 소트, 거품 정렬 등으로 불리우는 버블 정렬입니다. 버블 정렬은 서로 인접한 두개의 데이터를 비교해 큰 데이터를 뒤로 보내며 정렬하는 방식입니다. 거품이 뽀글 뽀글 올라가듯이 데이터가 계속해서 뒤로 밀려나는 형태를 띄고 있어 버블 정렬이라는데... 뭐 그런가 봅니다... 왜 그런 명칭이 붙었는 가도 중요하니 알고는 있는게 좋겠네요. 역시나 그림을 보며 따라가다보면 쉽게 이해가 되실 것 같아요. 위와 같이 정렬이 되어 있지 않은 다섯 개의 숫자가 있습니다. 버블 소트는 단순히 맨 앞에서부터 두개씩 계속해서 비교를 하며 큰 수를 뒤로 보내면 됩니다...
