오름(내림)차순 정렬 프로그래밍 / 버블정렬(Bubble Sort)

프로그래밍 응용 오름(내림)차순 정렬 프로그래밍 / 버블정렬(Bubble Sort) jangThang 2016. 8. 22. 21:14 이웃추가 본문 기타 기능 정렬 프로그래밍(알고리즘) 중에서 제일 쉬운 알고리즘입니다. 저도 오름차순 정렬 프로그램을 짤 때, "이야.. 이 알고리즘 잘 짰다." 하고 생각하며 짰던 게.. 알고보니 버블정렬 알고리즘 이더군요...... ( 결국... 이미 있는 알고리즘을 짜고서는 좋아한....) 알고리즘의 기본구조는 위 그림과 같습니다. 위와 같은 배열에서 2개씩 비교하면서 큰 걸 오른쪽으로 옮기는 거죠.(오름차순 정렬일 경우) 이걸 n-1번 하면 어떤 경우라도 오름차순으로 정렬될 수 밖에 없겠죠? 그런데, 왜 버블(거품)정렬이라고 이름이 붙여졌을까요? 그 이유는.. 2개씩 비교한 후, 큰 걸(또는 작은 걸) 비눗방울처럼 위로 올리는 식의 방법을 쓴다고.....(..?) 해서 붙여졌습니다. <버블정렬 - 오름차순의 예> 이 알고리즘을 써서 만든 오름차...

원문링크 : 오름(내림)차순 정렬 프로그래밍 / 버블정렬(Bubble Sort)