자료구조 - 선택 정렬과 삽입 정렬

pa324·2019년 9월 28일
0

선택정렬 (Selection Sorting)

  • 선택정렬이란 가장 작은 것을 선택해서 앞으로 보내는 정렬기법이다.
  • 가장 작은 것을 선택하는 데에 N번, 앞으로 보내는 데에 N번의 연산으로 O(N^2)의 시간 복잡도를 가진다.

삽입 정렬

  • 삽입 정렬이란 각 숫자를 적절한 위치에 삽입하는 정렬 기법이다. 들어갈 위치를 선택하는 데에 N번, 선택하는 횟수로 N번 이므로 O(N^2)의 시간복잡도를 가진다.
  • 두번째 원소부터 선택한 후 어디에 들어갈지 선정한다.
  • 즉, 들어갈 위치를 고르는 정렬방식이다.
profile
안녕하세요

0개의 댓글