정렬

Bubble-sort

댓글

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

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

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