버블정렬(BubbleSort)

등록일 2003.07.07 MS 워드 (doc) | 3페이지 | 가격 1,000원

목차

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

본문내용

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

2. 정렬방법
 배열 에서 개의 데이터를 오름차순으로 정렬하는 단계
 배열 안의 인접한 두 데이터 와 을 비교한다
 왼쪽의 데이터인 가 더 크다면 두 데이터의 위치를 교환한다
 다음은 두 데이터 와 를 비교한다
 위의 과정을 실행하면
 제 1단계 : 배열 내에서 가장 큰 데이터가 배열의 마지막 자리에 위치
 제 2단계 : 제 위치를 찾은 마지막 데이터를 제외한 나머지 데이터들로 수행, 그 중 두 번째로 큰 데이터가 제 위치를 찾게 됨
 이러한 방법으로 마지막 단계가 끝나면 정렬은 완료
 매 단계가 수행될 때마다 정렬이 아직 완료되지 않은 데이터들 중 가장 큰 데이터가 배열의 마지막으로 떠오른다고 하여 버블정렬
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서