버블정렬(BubbleSort)

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

목차

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

본문내용

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

2. 정렬방법
 배열 에서 개의 데이터를 오름차순으로 정렬하는 단계
 배열 안의 인접한 두 데이터 와 을 비교한다
 왼쪽의 데이터인 가 더 크다면 두 데이터의 위치를 교환한다
 다음은 두 데이터 와 를 비교한다
 위의 과정을 실행하면
 제 1단계 : 배열 내에서 가장 큰 데이터가 배열의 마지막 자리에 위치
 제 2단계 : 제 위치를 찾은 마지막 데이터를 제외한 나머지 데이터들로 수행, 그 중 두 번째로 큰 데이터가 제 위치를 찾게 됨
 이러한 방법으로 마지막 단계가 끝나면 정렬은 완료
 매 단계가 수행될 때마다 정렬이 아직 완료되지 않은 데이터들 중 가장 큰 데이터가 배열의 마지막으로 떠오른다고 하여 버블정렬
*원하는 자료를 검색 해 보세요.
  • 자바에서 구현한 버블소트 0 페이지
    // sort elements of array with bubble sort public void bubbleSort( int array2[] ) { // loop to control numbe..
  • 삽입, 선택, 버블 소트 0 페이지
    1. 선행처리기 ①에서처럼 MAX라는 변수를 #define을 이용하여 프로그램전역에 어디에서든지 상수값 5를 가지도록 선언한다. 2. 구조체 ②에서는 프로그램에서 사용할 변수들을 구조체로 묶어 놓은 것이다...
  • [JAVA/자바]각종 소트(정렬) 소스 / 소트 시간 측정 소스 0 페이지
    구현된 소트들 bubble sort : 버블 소트 insertion sort : 인서션 소트 (삽입 소트) comb sort : 콤브 소트 shell sort : 쉘 소트 heap sort : 힙 소트 merge..
  • Bubble Sort 0 페이지
    /* Bubble_sort*/ #include <stdio.h> #include <stdlib.h> // use time check #include <time.h> // use time check #include..
  • C언어 버블정렬 과정 보여주기 0 페이지
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서