코드의집

코드의집

  • 분류 전체보기 (10)
    • 코드의 집 (8)
      • 백준알고리즘 (7)
      • C, C++ (1)
      • PYTHON (0)
      • JAVA (0)
      • HTML (0)
    • 변화하는 세상 (2)
    • 내 손안에 컴퓨터 (0)
  • 홈
  • 태그
  • 방명록
  • 인스타그램
RSS 피드
로그인
로그아웃 글쓰기 관리

코드의집

컨텐츠 검색

태그

Platform 코딩 C언어 버블정렬 백준알고리즘 구구단 IT 백준알고리즘 2739번 it정보 백준알고리즘 10950 플랫폼 프로그래밍 AI 백준알고리즘 2884번 알고리즘 C language C

최근글

댓글

공지사항

  • [공지]본인 군대감

아카이브

버블정렬(1)

  • [C언어] 버블정렬

    버블정렬 (bubble sort) 이란 2개 이상의 주어진 수들 중 인접한 두개의 수(레코드)를 비교하여 크거나 작은 순으로 정렬하는 것이다. 버블정렬은 구현이 매우 간단한 것에 비해 비경제적이다. 인접한 두 원소들을 하나하나 비교하여 정렬 하기 때문에 처리 시간(run-time)이 증가하고 더이상 비교를 할 필요가 없는 위치에 있음에도 불구하고 swap과정을 거쳐야 하기 때문에 불필요한 과정을 한번더 겪는다 이러한 방식때문에 다른 정렬 방식에 비하여 경제적이지 못하다는 특징이 있다 다음 정렬의 예시로 6, 4, 7, 9, 1을 버블정렬을 취했을때 5개의 수를 5 - 1 번 (4번)을 각각 매치하면서 비교해야 하므로 for배열을 이중으로 사용한다. for(i=0; i

    2020.07.18
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바