정렬

Bubble-sort

댓글

댓글 본문
작성자
비밀번호
  1. 버블 정렬
    [bubble sort, -整列 ]

    정렬 알고리듬의 하나. n 항목으로 이루어진 정렬 대상 리스트(집합) 중의 항목을 수직 방향으로 배열했다고 생각하면, 아래 끝에서부터 시작해서 인접하는 두 항목의 값을 비교하여 올바른 순서로 되어 있지 않으면 위치를 교환한다. 이렇게 인접하는 항목의 값을 비교해서 자리를 교환하는 과정을 리스트의 끝 항목까지 반복해서 제일 큰 값이 끝에 오도록 한다.
    이 이름은 리스트 중에서 제일 가벼운(작은) 항목이 물속의 거품(bubble)처럼 제일 위로 상승하고, 그 다음 가벼운 것이 다음 자리로 상승하여 제일 무거운 것이 끝자리로 오기 때문에 붙었다.

    [네이버 지식백과] 버블 정렬 [bubble sort, -整列] (IT용어사전, 한국정보통신기술협회)

    덕분에 모르던거 하나 배워갑니다.
  2. paperclip510
    소팅을 춤으로 ㅋㅋ 기발하네요

    영상 끝나고 나니 퀵소트 셀렉트 소트 다 있네요!!
  3. 개발자
    대박이네요
  4. 우와 정말 좋은 자료네요! 감사합니다 :)
  5. 오 이렇게 설명이 되니깐 이해하기가 엄청 쉽네요.^^ 잘 보겠습니다.~ 나중에 애들 크면 같이 보여주고 싶어요.
  6. asdf
    걍 최대값 찾아서 뒤로 보내면서 대충 정렬하는겁니더
    무식한알고리즘..
  7. JaeWon Jang
    올해 목표는 알고리즘 자료구조 학습!
    이고잉님 감사합니다!
  8. 제이아이
    재미있네요 ㅎㅎ
  9. 초롱초롱
    따님이 정말 대단하시네요, 이걸 먼저 알려면 배열을 먼저 이해해야할텐데. 대단하십니다
    대화보기
    • Frank
      딸이 초등학교 2학년인데, 바로 이해하네요. ^^
    • 별모모
      [ Bubble 알고리즘 정리 ] 1) 처음 두 원자원소([0]과 [1])가 비교하여 작은 수가 왼쪽으로 큰 수는 오른쪽으로 자리를 바꾼 다음에 오른쪽의 큰 수가 세번 째 원소[2]와 비교하면서 배열의 끝까지 가면서 배열의 가장 큰 수가 맨 오른쪽[-1]에 위치하게 되면 더 이상 비교되지 않는 원소로 자리를 잡습니다.

      2) 다시, 처음 두 원자원소([0]과 [1])이 비교하여 오른쪽으로 비교를 하면서 반복하면서 오른쪽에 비교되지 않는 원소에 도달하면 자리를 잡고 더는 비교되지 않습니다.

      3) 한 번도 자리 바꿈이 없이 비교되지 않는 원소에 도달하면 이 원소들은 한꺼번에 비교되지 않는 원소로 되며 정렬을 끝냅니다.
    • 선소리꾼
      누가 생각했는지 기발하네요.~!!
    • 구소연
      오~ 머리속에 쏙~쏙~~ ㅋㅋㅋ
    버전 관리
    egoing
    현재 버전
    선택 버전
    graphittie 자세히 보기