퀵정렬 만들어봤는데 소스를 좀더 아름답게 할순 없을까??

SODMaster

2011.10.01 14:59:49

조회 99 추천 0 댓글 1

void QuickSort(int* arr, int begin, int end)

{

stack<int> paramStack;

int left;

int right;

paramStack.push(begin);

paramStack.push(end);

while (!paramStack.empty())

{

end = paramStack.top();

paramStack.pop();

begin = paramStack.top();

paramStack.pop();

if (begin == end) continue;

left = begin;

right = end + 1;

while (true)

{

while (left < end && arr[++left] < arr[begin]);

while (right > begin && arr[--right] > arr[begin]);

if (left >= right) break;

swap(arr[left], arr[right]);

}

swap(arr[begin], arr[right]);

if (right < end)

{

paramStack.push(right+1);

paramStack.push(end);

}

paramStack.push(begin);

paramStack.push(right);

}

특히 마지막에 if (right < end)쪽이 제일 거슬려

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	모태 솔로도 구제해 줄 것 같은 연애 고수 스타는?	운영자	25/07/21	-	-
278730	형들아 저번에 내가 알게 된 여자애 잇다고 햇자나? [4]	좋은아버지	11.10.07	115	0
278729	영어 단어 사전 구성 프로그램이야 형들 도와줘!!! [2]	으허허허헝(183.106)	11.10.07	64	0
278728	형님들 도와주세요 ㅠㅠ LOADER EEROR	쁴잉쁴잉ㅠ	11.10.07	51	0
278727	2차원행렬을 함수로쓰는거면 [2]	늅비(124.51)	11.10.06	112	0
278725	양자역학의 불확정성의 원리에 버금가는 현상은? [10]	AI(122.202)	11.10.06	108	0
278724	격겜 만들려 하는데 필요한 기술이나 프로그램 있음? [4]	SlayeR	11.10.06	70	0
278723	string 문자열이 부등호가지고 비교 가능해? [5]	저격甲	11.10.06	129	0
278722	형들은 뭐 만들때 리소스 같은건 어떻게 함? [1]	SODMaster	11.10.06	40	0
278718	형딜 WINCE6.0 질문좀 할께요~ ㅠㅠ [1]	11(210.118)	11.10.06	54	0
278717	답 달아주신 성님들 감사에 보답하는 짤	POOH*	11.10.06	74	0
278716	비타횽 댓글 진짜 좋은데 왜 사라지지 ㅠ	[성대아싸]	11.10.06	61	0
278715	늬들도 평소에 운동 좀 해라. [4]	외계달팽	11.10.06	146	0
278714	형님들.. 대학교 면접문제인데 제발 도움좀 주세요 ㅠ... 부탁드릴게요. [4]	형들..ㅠ(128.134)	11.10.06	95	0
278713	과제할때 기본적인거 자꾸 까먹는데 책보면서하면안되나? [4]	저격甲	11.10.06	73	0
278712	매트랩좀 아시는분 계십니까 ㅠㅠ [4]	ㄴ(112.151)	11.10.06	132	0
278711	프갤 형님들, 학생인데 런타임 오류에 대해서 질문좀 드릴게요 ㅠㅠ [6]	학생(114.207)	11.10.06	59	0
278710	여기 좋은 성님들 많네여 ㅎㅎ 그러니 질문 하나만 더 할게여 헤헤;; [11]	POOH*	11.10.06	87	0
278709	그러니까 이런말인가? [2]	elwlwlwk	11.10.06	56	0
278707	아 참, 여기는 매트랩은 취급 안함? [4]	ASD(111.118)	11.10.06	104	0
278706	신천지, 다단계, 그리고 노예플머 [1]	바보플머(183.101)	11.10.06	327	0
278705	잡스가 죽은건 불쌍한데 [1]	ASD(111.118)	11.10.06	80	0
278704	결국 오인혜가 스티브 잡스를 눌러버렸네 -_- [2]	분당살람	11.10.06	143	0
278703	내 자식이 프갤에 숙제해달라고 하는 걸리기만 하면	전간디	11.10.06	63	0
278702	대답해줄사람 !! 영상처리 기본 ㅜㅜ	쿵더덕(119.67)	11.10.06	53	0
278701	그럼 정점 만들때 넣는 좌표는 뭐야? [3]	elwlwlwk	11.10.06	46	0
278700	니들도 니네 아들이 프로그래머 한다 하면 강냉이 털어 버릴꺼니? [2]	ㅇㅇ(61.33)	11.10.06	98	0
278699	하악하악 박하선 조낸 매력있다 하악하악	거칠게	11.10.06	106	0
278698	엔화 환전하려고 기쁜 마음으로 은행을 갔거든? [3]	ㅇ.ㅇ(61.33)	11.10.06	94	0
278696	C언어 질문 하나만 드릴게요 [4]	Catalina	11.10.06	75	0
278695	(같은 소스 재질문)성님들 여기서는 뭘 잘못 한걸까요.. ㅠㅠ [7]	POOH*	11.10.06	74	0
278694	월드 행렬변환 데체 뭔소리야 [5]	elwlwlwk	11.10.06	70	0
278693	고수님을 찾아왔습니다!!! [12]	나도쌈자(180.227)	11.10.06	77	0
278691	아 잡스는 정말 인생무상인듯 [2]	오마이갓넬	11.10.06	65	0
278689	요새 들어서 말이야.. [4]	ㅋㄱ(183.96)	11.10.06	52	0
278688	이분께서 깨달음을 얻엇다 [1]	오마이갓넬	11.10.06	88	0
278687	언리얼 + 플래시 무슨의미냐 [6]	ㄱㄱㅁ(175.214)	11.10.06	120	0
278686	터보c++ 쓰는 사람잇음? [1]	오마이갓넬	11.10.06	53	0
278685	프로그래머들은 진짜 머리가 좋은것 같다... [1]	SPlCA	11.10.06	101	0
278683	독학은 어려움?	두두둥	11.10.06	45	0
278682	아 헛탕 제대로 침	[성대아싸]	11.10.06	77	0
278681	님들 영어 뭐빨리칠수잇음? [1]	오마이갓넬	11.10.06	58	0
278680	프로그래밍 공부는 정말 끝이 업내. [3]	오마이갓넬	11.10.06	93	0
278679	울학교는 교양지옥임 [3]	ASD(111.118)	11.10.06	89	0
278677	음 PHP를 조금 해볼까? [3]	elwlwlwk	11.10.06	69	0
278675	고밍고밍 [1]	두두둥	11.10.06	39	0
278673	과로사하는 사람들은 [8]	3(116.42)	11.10.06	115	0
278672	그래도 프갤은 새싹들이 모인곳이라 재미남	꼬꼬월드	11.10.06	42	0
278671	와 이거 도저히 내머리로 이해를 못하겠다 횽,누나,언니,오빠들헬프 [10]	슴시카	11.10.06	89	0
278669	오늘 들었던 재미있는 얘기.txt [9]	warota(221.150)	11.10.06	200	0
278668	언제 봐도 광장한 인터넷의 롤러코스터 감성 [1]	1(121.182)	11.10.06	47	0
뉴스	'핑계고' 스테이씨, 유재석∙조세호도 춤추게 한 'I WANT IT'…데뷔 5년 차 바이브로 예능 텐션 올킬	디시트렌드	07.25