정렬 알고리즘

계산기 (토론 | 기여)님의 2016년 4월 29일 (금) 12:41 판 (→‎종류)


개요

자료들을 정리하기 위한 알고리즘이다.

종류

  • 거품 정렬(Bubble sort) : 가장 단순한 알고리즘이다. 단순한 만큼 효율은 좋지 않다. 시간복잡도는 O(n2)
  • Insertion sort
  • Quick sort
  • Merge sort