횽들 java좀 돠주세요

프로그래밍 갤러리

1/3

코로나백신과 빌게이츠의 음모.manhwa 한강수온관측사
“일단 사귀기만 하면 용돈 100만원, 결혼땐 2천만원 지원" ㅇㅇ
중국여자 코스어 염탐 해봄...JPG 주갤러
판교 물가가 비싼 이유.jpg ㅇㅇ
폭.풍.전.야 엔씨소프트 씹덕 신작 예고 ㅇㅇ
(블라) 남자친구가 나때문에 정신과 다녀 주갤러
튀어나온 나무조각 '악!', 키즈카페서 '봉변'.jpg ㅇㅇ
홍차와 마들렌, 그리고 Y.manhwa 사자베기
“훈련병 억울한 죽음 증명하겠다” 얼차려 재연 후 쓰러져..’울컥’ 야갤러
"왜 다이소에 더 싸게 파냐"약사들 항의에 가성비 염색약 판매중지 ㅇㅇ
금투세를 위해 드디어 그들이 나섰다 ㅇㅇ
학생들,,,와이너리 견학한거도 보고가,,(커피이야기도 있음!) 직관러
싱글벙글 사생활이 없던 시절.jpg ㅇㅇ
"시민의식 최악", 극장 얼음 몽땅 훔쳐 간 남성.jpg ㅇㅇ
과거에 존재했던 느싸게임 시리즈 표지모델들 ㅋㅋㅋㅋㅋ 럭키잭

정청래 법사위원장 존나 잘하네 ㅋㅋㅋㅋㅌ 중복아님 (실제로 세번이나 저럼)임성근 저 병신도 되지도 않는 쫀심 존나 세우네 ㅋㅋ 작성자 : 떡훈

Pleasanton

2010.10.13 13:02:15

조회 96 추천 0 댓글 5

지금 ap compsci 듣는 중인데

거기서 선생이 막 다른 방식의 sort를 하라는거예요

그래서 bubbleSort(); selectionSort(); insertionSort(); 은 했는데 quickSort();가 문제네요...

지금 장문은 보조 문장

import kareltherobot.Robot;

public class SortableRobot extends Robot {

private int numBeeps = 0;

private int street = 0;

private int ave = 0;

private Direction dir ;

public SortableRobot(int s, int a, Direction d, int b){

super(s,a,d,b);

numBeeps = b;

street = s;

ave = a;

dir = d;

}

public void turnLeft(){

super.turnLeft();

if(dir == North)

dir = West;

}

public void putBeeper(){

super.putBeeper();

numBeeps--;

}

public void pickBeeper(){

super.pickBeeper();

numBeeps++;

}

public void shuffleLeft(int n) {

turnLeft();

move(n);

turnRight();

}

public void move(int n) {

while (n>0){

move();

n --;

}

public void shuffleRight(int n) {

turnRight();

move(n);

turnLeft();

}

public void turnRight() {

turnLeft();turnLeft();turnLeft();

}

public int numBeeps() {

return numBeeps;

}

public void turnAround() {

turnLeft();turnLeft();

}

public void dropAndMove() {

while(numBeeps > 0){

putBeeper();

move();

}

public int getStreet() {

return street;

}

public int getAvenue() {

return ave;

}

public Direction getDir() {

return dir;

}

----------------------------------------------------------------------------------\\\\\\

여기서 부터가 진짜

private void quickSort(){

int beg = 1;

int pivot = beg;

int l = pivot + 1;

int end = robotList.size();

int r = end;

System.out.println("a");

while(pivot > 0){

System.out.println("b");

while(robotList.get(l).numBeeps() >pivot){

//l++;

System.out.println("c");

while(robotList.get(end).numBeeps() > pivot){

// r--;

System.out.println("d");

// if(robotList.get(l).numBeeps() > robotList.get(pivot).numBeeps() > robotList.get(r).numBeeps()){

robotList.get(l).shuffleRight(r - l);

robotList.get(r).shuffleLeft(r - l);

SortableRobot sr = robotList.set(l, robotList.get(r));

robotList.set(robotList.size(), sr);

System.out.println("e");

//}

}

l++;

r--;

}

이리 했는데

안되요 ㅠㅠ

a b c d e는 loop가 성공했나 안했나 그냥 체크하는거

quicksort좀 돠주세요

while(robotList.get(l).numBeeps() >pivot){

//l++;

System.out.println("c");

while(robotList.get(end).numBeeps() > pivot){

// r--;

System.out.println("d");

// if(robotList.get(l).numBeeps() > robotList.get(pivot).numBeeps() > robotList.get(r).numBeeps()){

내생각엔 여기가 잘못된듯한데...

아니면 2, 3번째 loop이 바본인듯 ㅠㅠ

코드는 써주지 말고

2 3번 loop좀 어게 해야하는지 알려주세요

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	가족과 완벽하게 손절해야 할 것 같은 스타는?	운영자	24/06/24	-	-
229637	와 이제 디씨 들어갈때 대놓고 악성코드 감염 뜨네 ㅡㅡ [1]	르하소	11.01.08	131	0
229636	퇴갤 [2]	마타마타(125.176)	11.01.08	52	0
229635	Art of Computer Programming [2]	마타마타(125.176)	11.01.08	166	0
229633	이번에 맥용 앱스토어 개장했는데 블루오션인듯. [5]	마타마타(125.176)	11.01.08	170	0
229632	횽들 알약 원래 이랬어??? [3]	건꼬(211.59)	11.01.08	145	0
229631	코갤에서 능력자라는 놈들 다 찌질이 아님? [11]	마타마타(125.176)	11.01.08	264	0
229630	c언어 책 종결자 [9]	마타마타(125.176)	11.01.08	339	0
229629	윈도우 프로그래머라면 이거 봐줘야 함 [4]	Billgay게이(118.130)	11.01.08	162	0
229627	대학 진학 질문 좀 할게요 [15]	컴공(211.171)	11.01.07	223	0
229624	아프다..	new gay[max](183.105)	11.01.07	48	0
229623	재밌는거 없나여 ㅠㅠㅠㅠ	시그란♬	11.01.07	58	0
229621	으앜 한식이 땡긴다 [4]	대마법서오즈	11.01.07	80	0
229620	근데 토렌트 쓰면 진짜 하드 빙신됨? [14]	몽클몽클	11.01.07	196	0
229617	예전 쓰다가 냅둔 팬4 안버리길 잘했군 ㅋㅋㅋ [1]	으잌x2(211.224)	11.01.07	97	0
229616	요새 장은성 안옴? [3]	elwlwlwk	11.01.07	68	0
229614	동생이 나 그려줌 [3]	elwlwlwk	11.01.07	138	0
229612	비전공자(?)가 vb파일->exe 쉽게 하는 툴 있나요? [3]	살려줏메(112.187)	11.01.07	101	0
229611	횽들아좀도와달라고 devc++이가컴파일하기실태 [5]	야비의신(116.38)	11.01.07	90	0
229610	다들 이 글 보세요 [3]	elwlwlwk	11.01.07	60	1
229609	문서화... [2]	푸의미래	11.01.07	71	0
229608	[질문] 은꼴주의 [3]	파이리~	11.01.07	244	0
229607	개발자들 신나게 사격한다음에 느낌을 구현하면 사격안한것보다 [4]	왁스맛치즈	11.01.07	118	0
229606	자바는 도데체 어따 쓰는거냐?? [5]	ㅁㄴㅇ(202.136)	11.01.07	166	0
229605	횽들아도와줘갑작devc++이컴파일안한데 [3]	야비의신(116.38)	11.01.07	68	0
229604	고퀼들은 재탕해야 제맛	elwlwlwk	11.01.07	66	0
229603	질문, win api 기반으로 만든 dll이면 [2]	파이리~	11.01.07	81	0
229602	더블릿 롱코딩은 취급안합니카? [2]	ㄹㅇㄴ(125.137)	11.01.07	103	0
229601	파리총은 쏴봣냐 [2]	갤러리	11.01.07	131	0
229599	나이거 가지고싶어 [2]	꿀레	11.01.07	79	0
229598	자바스크립트 [16]	SODmaster	11.01.07	211	0
229597	나이거 갖고싶어 [2]	Vita500	11.01.07	89	0
229596	나이거 갖고싶어 [10]	elwlwlwk	11.01.07	195	0
229593	제가 아이디어가 생각나서 시스템을 하나 만들려고하는데요. [7]	ㅡㅡ(112.207)	11.01.07	151	0
229592	과연 하루만에 올까 [1]	elwlwlwk	11.01.07	46	0
229590	사실난근데말야 [13]	늬딛디디(112.163)	11.01.07	108	0
229589	운동하니까 야식이 끌린다 [9]	꿀레	11.01.07	86	0
229588	몸에 폭탄 두를때 무슨생각할까? [24]	비우그라	11.01.07	191	0
229586	매트릭스에 오라클나오네.. [2]	ㅎㄴ(1.224)	11.01.07	108	0
229585	정보통신으로 갈아타야	풋사과1	11.01.07	84	0
229584	뭐 월급이 110 ? 으잌 [2]	풋사과1	11.01.07	145	0
229582	그러니까 같은 치킨이라도 서로 싸울 수 있는 거구나 [1]	분당살람	11.01.07	73	0
229581	치킨은 원래 서민들의 것이었다 [2]	분당살람	11.01.07	76	0
229580	파일 패킹하는법좀 알려줘 횽들 [1]	묵향	11.01.07	223	0
229579	프렌차이즈는 자기 자신 밖에 생각하지 않는다, 그래서 [2]	분당살람	11.01.07	52	0
229578	인천백수인지 마계백수인지 하는 썩을넘이 [2]	DMW(125.138)	11.01.07	109	0
229577	고민많이했다.... [3]	늬딛디디(112.163)	11.01.07	82	0
229575	배열 매개변수로 전달 질문좀요;;(포인터) [23]	인천백수	11.01.07	182	0
229573	오오..드디어 위상정렬.. [5]	Finalizer	11.01.07	115	0
229572	배열을 매개변수로 보내서 값을 바꾸려고하는데 안바뀌네요 도와줘요 횽들 [3]	인천백수	11.01.07	79	0
229571	깔짝거리다 이거슨 멍미? [6]	비우그라	11.01.07	77	0