끵뀐꿩긘의 여러가지

Java - 정렬 알고리즘 - 10 (여러 정렬 알고리즘) (完) 본문

JAVA/자료구조-알고리즘&함수 정리

Java - 정렬 알고리즘 - 10 (여러 정렬 알고리즘) (完)

끵뀐꿩긘 2021. 5. 22. 19:58

지금까지 여러 기본 정렬 알고리즘을 알아보고 구현하였다.

 

여기서는 매우 복잡하지만 실제로 쓰이는 Tim sort, Dual pivot sort 등등과

실용성은 없지만 재미있는 여러 정렬 알고리즘을 소개하겠다.

 

◎Tim sort

https://d2.naver.com/helloworld/0315536

 

◎Dual Pivot quick sort

https://defacto-standard.tistory.com/38

 

Dual-Pivot Quick Sort ( Arrays.sort() 내부 정렬 알고리즘 )

Arrays.sort()는 내부적으로 3개의 Sorting을 쓴다. 1. Insertion Sort 2. Merge Sort 3. QuickSort 예전에는 3개를 분리하여서 각각의 경우에 따로 사용을 했지만 지금은 1,2  1,3을 섞어서 사용한다. Insertion..

defacto-standard.tistory.com

 

◎Bogo sort

https://st-lab.tistory.com/144

 

Bogo sort (보고 정렬) 알고리즘

유튜브를 보다가 우연히 필자의 눈에 들어온 영상 하나가 있었다. 정렬을 비교해주는 영상이었는데, Bogo sort 부분 영상에서 음.. 이거 정렬되고 있는거 맞아? 싶었다. <영상 링크> 더보기 youtu.be/Da

st-lab.tistory.com

 

 

◎Bead sort

https://m.blog.naver.com/sssang97/221727402058

 

[정렬 알고리즘] Bead 정렬 (번역)

Bead 정렬(혹은 Gravity 정렬)은 자연적인 정렬 알고리즘 중 하나입니다. 이건 디지털이든 아날로그 하드...

blog.naver.com

 

◎특별한 정렬 알고리즘 시리즈

1. http://www.secmem.org/blog/2019/04/10/special-sorts/

 

특별한 정렬 알고리즘들

개요 정렬(Sorting)은 알고리즘 문제 풀이뿐 아니라, 어떤 분야의 프로그래밍을 하면서도 수없이 마주치는 문제입니다. 일반적으로 정렬에 대해 공부할 때는 $O(N^2)$이지만 기본 개념을 설명하기

www.secmem.org

2. http://www.secmem.org/blog/2019/05/06/special-sorts-2/

 

특별한 정렬 알고리즘들 2

개요 이번 글에서는 지난 달 글에 이어서 조금 더 다양한 정렬 알고리즘을 소개해 보려고 합니다. 저번 글에서도 언급했지만 정렬의 종류는 엄청나게 다양하며, 이 글에서 소개하는 정렬 알고리

www.secmem.org

 

'JAVA > 자료구조-알고리즘&함수 정리' 카테고리의 다른 글

Java - 유니온 파인드(Union-find)  (0) 2021.05.25
Java - heap(힙) & Priority Queue(우선 순위 큐)  (0) 2021.05.24
Java - 정렬 알고리즘 - 9 (기수 정렬)  (0) 2021.05.22
Java - 정렬 알고리즘 - 8 (셸 정렬)  (0) 2021.05.22
Java - 정렬 알고리즘 - 7 (퀵 정렬)  (0) 2021.05.22
'JAVA/자료구조-알고리즘&함수 정리' Related Articles more
Comments