힙에 넣었다가 빼면 무조건 빠르지 않나?
std sort qsort기반아님??
익명(210.183)
2017-06-28 21:47
추천 0
댓글 10
다른 게시글
-
막 printf같은 함수들은 저급언어로 정의되있음? [11]죠쓰(onessidotti) | 17.06.28추천 0
-
예전에 istrstr 이었나, 대소문자 안가리는 문자열 비교 함수 최적화 [6]codesafer(codesafer) | 17.06.28추천 0
-
프로그래밍 문외한인데 이런 프로그램 만들려면 오래걸릴까? [2]dd(124.53) | 17.06.28추천 0
-
어차피 머신러닝 알고리즘은 공짜다ㅋㅋ(175.125) | 17.06.28추천 0
-
sort 경연에 대해 안내말씀 드립니다.codesafer(codesafer) | 17.06.28추천 0
-
웹뷰어 끝!!똥쟁이(218.237) | 17.06.28추천 0
-
서당.어징어의 운명은 말이쥬익명(188.166) | 17.06.28추천 0
-
이거 멘사퀴즈래는데 답 알아내는데 얼마나 걸렸는지 적어봐 [7]익명(182.229) | 17.06.28추천 0
-
html 웹 사이트 테스트중 DCdd(61.83) | 17.06.28추천 0
-
사실 나라도 오따꾸 사이트에...졸자(fkdlcb7) | 17.06.28추천 0
qsort 랑 전혀 다름. qsort 는 쓰레기.
전 최대한 비교자체를 안하는쪽으로 접근해봄
근데 2048개일때 좀 애매하던
아니 qsort래 ㅡ 퀵소트 알고리즘
intro_sort 라고 퀵소트 개념이랑 다른 소트랑 짬뽕되어 있음.
걍 개선 된 퀵소트임
존나 엄격 근엄 진지하게 보면, 순수한 퀵소트는 아니라고 하지만
걍 퀵소트로 알고잇음되
짬뽕 소트임 똑바로 아시게.
크기마다 다 다름.