/AlgorithmStudy

알고리즘 스터디

Primary LanguageJava

AlgorithmStudy

알고리즘 스터디

정렬 알고리즘

1. O(n²)인 것

  • 버블 정렬(Bubble Sort)
    • 구현 완료
  • 칵테일 정렬 (Cocktail Sort)
  • 선택 정렬(Selection sort)

2. O(n log n)인 것

  • 삽입 정렬(Insertion sort)
  • 병합 정렬/합병 정렬(Merge sort)
  • 힙 정렬(Heap sort)
  • 퀵 정렬(Quick sort)
  • 트리 정렬(Tree sort)

3. 하이브리드 정렬

  • 팀 정렬(Tim sort)
  • 블록 병합 정렬(Block merge sort)
  • 인트로 정렬(Intro sort)

4. 그 밖에

  • 기수 정렬(Radix sort)
  • 카운팅 정렬(Counting sort)
  • 셸 정렬(Shell's sort)
  • 보고 정렬(Bogo sort, stupid sort)
  • 보고보고 정렬(Bogobogo sort)
  • 대기 정렬(Sleep sort)
  • 중력 정렬(Gravity sort)

추가 알고리즘 계획 구상중

  • DFS 관련