편집토론기록

정렬 알고리즘: 두 판 사이의 차이

잔글편집 요약 없음
5번째 줄: 5번째 줄:


== 종류 ==
== 종류 ==
* Bubble sort
* [[거품 정렬]](Bubble sort) : 가장 단순한 알고리즘이다. 단순한 만큼 효율은 좋지 않다. 시간복잡도는 O(n<sup>2</sup>)
가장 단순한 알고리즘이다. 단순한 만큼 효율은 좋지 않다.
* Insertion sort
* Insertion sort
* Quick sort
* Quick sort
* Merge sort
* Merge sort

2016년 4월 29일 (금) 12:41 판


개요

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

종류

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