헐.. 퀵소트 잘몼짯나... 왜케 느리게 나오지?

성대아싸(121.137) 2009.11.28 18:45:31

조회 190 추천 0 댓글 5

물론 데이터들이 완전 램덤일 경우는

힙이나 머지 소트에 비해서 더 빠른데요

1. 데이터들이 거의 정렬되어 있는경우

2. 데이터 역순

일경우 엄청 느리네요....;;

역순은 그렇다 치고

거의 정렬된 경우 왜케 느린지 이해가 안감..

원래 그런건가요?

밑은 구현한 퀵소트의

파티션 함수인데요

앵간한 알고리즘 책에 나오는 알고리즘대로 짯는데..

int partition(void* arr, int start, int end, int elem_size, int (*_compare)(const void* a, const void* b))

{

char* seq = (char*)arr;

char* key = (char*)malloc(elem_size);

int i, pos = start;

copy(key, (seq+(start*elem_size)),elem_size);

for(i = start + 1; i <= end; i++)

{

if(_compare((seq+(i*elem_size)),key))

{

pos = pos + 1;

swap((seq+(pos*elem_size)),(seq+(i*elem_size)),elem_size);

}

swap((seq+(start*elem_size)),(seq+(pos*elem_size)),elem_size);

free(key);

return pos;

}

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
162601	프로그래밍의 "F"로 모르는 것들이 만든 어이없는 갤러리 [2]	Rhea	09.12.15	183	0
162600	0x12d 이런거 16진수맞죠? [2]	ㅇㅁ(58.238)	09.12.15	88	0
162599	1월 15일... 얼마 안남았다... [2]	물속의다이아	09.12.15	83	0
162597	동생 하의는 어디에.. 완전판 [2]	Vita500	09.12.15	181	0
162596	NaDa 횽은 봅니다.	숙신	09.12.15	65	0
162595	요즘 너님들이 개쉛기를 사랑하는 마음이 많이 식은것같다. [6]	개쉛기	09.12.15	134	0
162593	이쯤에서 들어보는 그녀의 노래 [2]	Vita500	09.12.15	116	0
162591	졸라 시끄러 ㅅㅂ [4]	피로토스	09.12.15	117	0
162590	3D의 미소녀는 이제 버립시다. [4]	JuEUS-U	09.12.15	195	0
162589	참고로 난 로리덕후가 아님, 그냥 이 짤때문에 시작된 것임. [5]	Rhea	09.12.15	183	0
162588	NSAID 라고 아는 사람이 있을꺼야 [1]	nRST	09.12.15	82	0
162587	내 맘에 꿀을 발라주고 상처도 안겨준 Vita500횽에게 조공짤을(수정) [5]	Rhea	09.12.15	196	0
162586	Rhea횽만 봅니다 [2]	Vita500	09.12.15	100	0
162584	재주는 곰이 부리고 ..... [1]	cp(118.219)	09.12.15	82	0
162583	다들 이거나 풀어보시죠 [15]	케케켁켁	09.12.15	199	0
162582	오라클의 임포트는 신기해. [5]	아주아슬	09.12.15	131	0
162581	vita500, 정확히 알려주셈, 동일인물 맞음???!! [7]	Rhea	09.12.15	165	0
162580	Qt VS2008에 붙이기 성공했다능	허허벌판	09.12.15	97	0
162578	MS 무료백신 임박 [6]	개쉛기	09.12.15	121	0
162577	방정식 가지고 싸우는 놈들은 봄미다 [13]	nRST	09.12.15	147	0
162575	그녀의 현재 [8]	Vita500	09.12.15	203	0
162574	안녕하세요 프갤횽들~ Gromit갤러리 찬성해주세요~ [8]	Gromit	09.12.15	102	0
162572	기묘한 이야기 - 리플레이	신발라마	09.12.15	69	0
162571	이런차 몰면 여자가 따라붙나효? [3]	ㅎ3(112.222)	09.12.15	127	0
162570	세브를 미워하지 말아주세요... [3]	세브(211.117)	09.12.15	154	0
162568	리눅스 서버돌리고있는데.. SMTP를 어떻게 열지? [5]	엽!(123.142)	09.12.15	122	0
162567	아주 아슬 필독... 나 지금 급분노상태;;;;;;; ㅠㅠ [4]	Rhea	09.12.15	131	0
162566	윈도우7 어떤버전을 깔아야 되는겨~ [3]	신발라마	09.12.15	97	0
162564	도서관에서 삘 꼽혀서 코딩하러 집에 온게자랑. [1]	컴공볍진	09.12.15	133	0
162563	으흐흐흐 귀여워... [5]	세브(211.117)	09.12.15	209	0
162562	더러운 프갤러들아!!!!! [3]	숙신	09.12.15	93	0
162561	초보때 프로그래밍 과외받는거 어떄? [8]	이쁜뇌종양	09.12.15	154	0
162560	그녀의 이름은 "스가야 리사코" [4]	Vita500	09.12.15	189	0
162559	D3D 이럴땐 법선 어떻게 넣어야되? [6]	이쁜뇌종양	09.12.15	97	0
162558	아침부터 모닝갤질 [3]	cp(118.219)	09.12.15	74	0
162557	오늘도 즐거운 하이~ [4]	Vita500	09.12.15	56	0
162553	너님들은 이제부터 매년 4579만원 이상을 벌어들이도록 노력합니다 [4]	ㅎ3(112.222)	09.12.15	139	0
162551	오늘 숙제 질문할 철새갤러들은 미리 봐라. [2]	Rhea	09.12.15	125	0
162550	더러운 프덕후 새끼들... . [6]	Rhea	09.12.15	184	0
162549	SAP SD 좀 하는 형들은 봅니다. [1]	삽퍼(203.245)	09.12.15	157	0
162547	ㅇㅇ 은 봅니다. 꼭 봅니다. [4]	rntjr	09.12.15	140	0
162546	대륙의_아이폰.swf [2]	숙신	09.12.15	165	0
162545	윈도우 네트워크 필터 드라이버 개발해본 횽아 있음? [14]	외계달팽	09.12.15	178	0
162544	뭘 그렇게 뚫어지게 봐 [1]	ㅇㅇㅃ	09.12.15	70	0
162543	이거 뭐야... 무서워... [3]	ㅇㅇㅃ	09.12.15	140	0
162542	1억 대출 받고 2억 보태서 3억짜리 주상복합 전세를 살면 좆허세일까? [24]	ㅇㅇ(210.94)	09.12.15	214	0
162541	모니터 샀음. 이거 괜춘함? [11]	외계달팽	09.12.15	174	0
162540	오늘 onepare의 생일입니다. [2]	숙신	09.12.15	68	0
162539	온순한 감자 횽은 봅니다.	숙신	09.12.15	48	0
162538	New Moon 보고 오겠습니다 [8]	algo	09.12.15	102	0