• Home
  • About
    • Yerim Oh photo

      Yerim Oh

      Happy and worthwhile day by day :)

    • Learn More
    • Email
    • LinkedIn
    • Instagram
    • Github
    • Youtube
  • Posts
    • All Posts
    • All Tags
  • Projects

[20] [INDEX] Algorithm_sort

10 Jul 2021

Reading time ~1 minute

Table of Contents
  • 알고리즘이란? learn
  • 정렬(O(\(n^2\)))
    • 버블정렬 learn
    • 삽입정렬 learn
    • 선택정렬 learn
  • 정렬(O(\(nlog_{2}n\))): 분할 정복 Divide and Conquer
    • 분할 정복 Divide and Conquer learn
    • 분할 정복 Divide and Conquer: 병합정렬 learn
    • 분할 정복 Divide and Conquer: 퀵정렬 learn
    • 분할 정복 Divide and Conquer: 힙정렬 learn

알고리즘이란? learn

  • 표현 방법
    • 프로그래밍 언어
    • 자연어
    • 흐름도(flow chart)
    • 수도코드(Pseudo-code)
  • 알고리즘 성능 분석
    • 수행 시간 측정
    • 복잡도 분석
    • Big-O notation

정렬(O(\(n^2\)))

버블정렬 learn

  • 정렬이란?
  • 버블정렬
    • 수도코드
      • 코드 설명
    • 시간 복잡도
    • 평가
    • 구현
      • 파이썬
      • 자바

삽입정렬 learn

  • 정렬이란?
  • 삽입정렬
    • 수도코드
      • 코드 설명
    • 시간 복잡도
    • 평가
    • 구현
      • 파이썬
      • 자바

선택정렬 learn

  • 정렬이란?
  • 선택정렬
    • 수도코드
      • 코드 설명
    • 시간 복잡도
    • 평가
    • 구현
      • 파이썬
      • 자바

정렬(O(\(nlog_{2}n\))): 분할 정복 Divide and Conquer

분할 정복 Divide and Conquer learn

분할 정복 Divide and Conquer: 병합정렬 learn

  • 정렬이란?
  • 분할 정복 Divide and Conquer
  • 병합정렬
    • 수도코드
      • 코드 설명
    • 시간 복잡도
    • 평가
    • 구현
      • 파이썬
      • 자바

분할 정복 Divide and Conquer: 퀵정렬 learn

  • 정렬이란?
  • 분할 정복 Divide and Conquer
  • 퀵정렬
    • 수도코드
      • 코드 설명
    • 시간 복잡도
    • 평가
    • 구현
      • 파이썬
      • 자바

분할 정복 Divide and Conquer: 힙정렬 learn

  • 정렬이란?
  • 분할 정복 Divide and Conquer
  • 힙 Heap
    • 기반 구현
    • 이진 힙 Binary Heap
    • 활용
  • 힙 연산
    • 이진 힙 구현을 위한 클래스 정의
    • 삽입
      • 코드 구현
      • 시간 복잡도
    • 추출
      • 구현
      • 수도코드
      • 파이썬 구현
      • 시간 복잡도
    • 전체 코드
  • 힙 정렬을 사용한 출력


Coding test Share Tweet +1