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

SODMaster

2011.10.01 14:59:49

조회 98 추천 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	-	-
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
278667	자기가 좀 고수라는 사람 손! [5]	전간디	11.10.06	108	0
278666	대학교말이야.. [5]	= _=	11.10.06	80	0
278665	가로 행! 세로 열!	이힝(121.177)	11.10.06	58	0
278663	근데 이 프갤말이야... [21]	돌아이바	11.10.06	163	0
278662	한빛을 욕하는건 아닌데 [9]	로하로하알로하	11.10.06	124	0
278661	디씨 병신이 또 아프네	로하로하알로하	11.10.06	37	0
278660	근데 야근수당을 안 주는게 아니라 연봉에 포함되어있다는 계약서 드립일 듯	전간디	11.10.06	78	0
278659	쟝고 책 왔듬 헤헤, [3]	[성대아싸]	11.10.06	75	0
278658	여자친구랑 헤어진지 벌써 나흘이 다 되어가네.... [2]	꼬꼬월드	11.10.06	90	0
278657	형들아 헬프~ (와 된다!!!!!!!!!!!!!!!!!) [12]	SPlCA	11.10.06	97	0
278655	우리 회사에 자취하는 사원들 많더랑... [5]	꼬꼬월드	11.10.06	239	0
278654	야근 수당 받는 횽들 [10]	전간디	11.10.06	117	0
278653	아직 퇴근 못한 횽들 있음? [7]	꼬꼬월드	11.10.06	89	0
278652	회사에서 오류찾으라고 해서 찾았거든? [3]	좋은아버지	11.10.06	86	0
278651	3일째 DB 설계중인데 지겨워 ㅠㅠㅠㅠ... [2]	꼬꼬월드	11.10.06	94	0
278649	도와줘 알고리즘이라두 ㅠㅠ C 언어 질문이야 [2]	C초보(210.107)	11.10.06	69	0
278647	킁킁.. 친목의 넴세 [1]	SODMaster	11.10.06	63	0
278646	그럼 치킨형이 보기에 내키 어떰? [5]	얼빠진호랑이	11.10.06	150	0
278645	이거 왜 에러가 나올까?	이모군(175.114)	11.10.06	76	0
278644	1학년 프로그래밍 재수강하는데 별찍기..;;	일광면(119.198)	11.10.06	102	0
278642	이거 진짜 명언이다 [2]	폐인의세계	11.10.06	111	0
278641	c 배열 기초문제... [1]	SPlCA	11.10.06	51	0
278640	lol형 왜 저렇게 날뛰는거야? 무슨일 있었어? [4]	얼빠진호랑이	11.10.06	119	0
278639	개시발 존나 재미없어 개새갸 으해해햐ㅗㅁ여ㅑㅠㅍㅇ포ㅑㅍ	lol(110.174)	11.10.06	48	0
278638	우리나라 사이트들은 실명제 때문에 외국인들 없는거임? [6]	ㅇㅁㅇㅋ(121.136)	11.10.06	106	0
278637	개보지 개자지 개면상 개호구 개시키 개시발	lol(110.174)	11.10.06	88	0
278636	근데 프로스트바이트2같은 물리엔진도 C언어로 만드는거임??	ASD(111.118)	11.10.06	68	0
278635	꺄악~~!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!	lol(110.174)	11.10.06	56	0
278634	2의 거듭제곱 형태인가를 O(1) 시간에 알아내기 [6]	[성대아싸]	11.10.06	108	0
278633	티스토리 몇명 이상 방문해야 초대장 나옴?? [3]	시불라미	11.10.06	76	0
278632	안드로이드에서 MediaPlayer.create()를 잘 사용하는 방법은 [1]	lol(110.174)	11.10.06	108	0
278631	티스토리 적용 성공 히히!	ㅁㄴ(210.107)	11.10.06	79	0
278630	밑애 재어문 바보처럼 하는방법.txt [1]	lol(110.174)	11.10.06	80	0
278629	전략시뮬레이션은 현실성을 반영되어야 밸런스가 맞는다. [1]	거칠게	11.10.06	81	0
278628	성님덜 충고 감사	ASD(111.118)	11.10.06	47	0
278627	아 주말근무 해야 할 듯 [5]	전간디	11.10.06	97	0
278626	병신관리 시스템 같은 걸 나라에서 운영하면 어떨까 [6]	분당살람	11.10.06	92	0
278625	현실적인 게임을 만들자 모든 게임은 너무 비현실적 ㅡㅡ [5]	거칠게	11.10.06	113	0
278624	xScript는 혹시 절대 경로만 넣어야 되는거야? ㅠㅠ [1]	ㅁㄴ(210.107)	11.10.06	51	0
278623	제어문좀 만드는것좀 도와주세요ㅠㅠ [19]	초보늅(220.70)	11.10.06	116	0
278621	아... 뒤지고싶어.. 왜 안사주는거야.. 스티브잡스처럼 뒤지고싶다 아. [10]	lol(110.174)	11.10.06	119	0
278619	형들 초보가 질문좀 할께	하퐈오(59.9)	11.10.06	35	0
278617	C언어 능력자 슨상님이 필요합니다... [8]	ASD(111.118)	11.10.06	185	0
278615	아싸 하일라이터~ 케케 [3]	[성대아싸]	11.10.06	69	0
278613	외부 자바스크립트 파일을 링크로 사용해도 안전한가여? [8]	ㅁㄴ(210.107)	11.10.06	105	0
뉴스	십센치, 7년 11개월 만에 정규 5집으로 돌아온다…선공개 싱글 ‘춤’으로 컴백 예열	디시트렌드	07.25