버블정렬(BubbleSort)

목차

1. 버블소트란
2. 정렬방법
3. 구현

본문내용

1. 버블소트란?
 느리고 비효율적인 정렬 방법
 가장 단순하여 정렬 알고리즘을 처음 시작하는 사람들이 이해하기 쉬운 알고리즘

2. 정렬방법
 배열 에서 개의 데이터를 오름차순으로 정렬하는 단계
 배열 안의 인접한 두 데이터 와 을 비교한다
 왼쪽의 데이터인 가 더 크다면 두 데이터의 위치를 교환한다
 다음은 두 데이터 와 를 비교한다
 위의 과정을 실행하면
 제 1단계 : 배열 내에서 가장 큰 데이터가 배열의 마지막 자리에 위치
 제 2단계 : 제 위치를 찾은 마지막 데이터를 제외한 나머지 데이터들로 수행, 그 중 두 번째로 큰 데이터가 제 위치를 찾게 됨
 이러한 방법으로 마지막 단계가 끝나면 정렬은 완료
 매 단계가 수행될 때마다 정렬이 아직 완료되지 않은 데이터들 중 가장 큰 데이터가 배열의 마지막으로 떠오른다고 하여 버블정렬

참고 자료

없음