정렬 - 1 [ 버블 정렬 ]

정렬이란?

정렬은 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업을 말합니다.

정렬은 두가지 분류로 나눌 수 있습니다. 오름차순 정렬(ascending order)과 내림차순 정렬(descending order)

오름차순 정렬은 작은 값이 앞으로 오도록 정렬하는 것이고 내림차순 정렬은 큰 값이 앞으로 오도록 정렬하는 것입니다.

 

 

앞으로 다루고자 하는 정렬은 버블 정렬 , 삽입 정렬, 셸 정렬 ,퀵 정렬, 병합 정렬, 힙 정렬, 도수 정렬 총 7가지 정렬을 나누어서 다루겠습니다.

 

버블 정렬(bubble sort)이란?

이웃한 두 요소의 대소 관계를 비교하여 교환을 반복합니다.

버블 정렬은 2중 반복문으로 간단하게 구현할 수 있습니다,

 

오름차순으로 정렬시 아래 그림과 같이 동작한다고 생각하시면 됩니다.

 

 

버블 정렬 소스 코드

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/BubbleSort.java