횽들 java좀 돠주세요

Pleasanton

2010.10.13 13:02:15

조회 92 추천 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/10	-	-
224815	형들? 노트북 이거 어떰. [2]	노란후드티	10.12.14	129	0
224814	포인터 배울필요있냐? [9]	홍어(58.180)	10.12.14	162	0
224811	동방갤에서 나왔습니다. [12]	포인터개새끼(210.107)	10.12.14	147	0
224810	스키마 종나 더럽네..	홍어(58.180)	10.12.14	43	0
224809	자바 경력직말고 신입 뽑는데가 없다면서요 [1]	동적할당	10.12.14	155	0
224808	비주얼베이직 메모장 만들어보는중 [5]	김늅늅(61.40)	10.12.14	199	0
224807	와우하니까 3시간이 금방가버렸다... [2]	꿀레	10.12.14	116	0
224806	자바 존나게 잘하면 오라클이대려감 구글이 대려감?? [5]	ㅇ.ㅇ(183.101)	10.12.14	195	0
224805	구조체로 queue구현 중 질문..? [18]	ㅂㅂㅂㅂㅂ(203.149)	10.12.14	120	0
224804	형님들 C++ 에서 레퍼런스로 배열을 만들라 카는데요 [6]	동적할당	10.12.14	109	0
224802	내년이맘때 구글 사내식당에서 맛먹을수 있기를 [2]	홍어(58.180)	10.12.14	209	0
224800	민류 인증사진 (폭발하기 전에 빨리보세요) [6]	개쉛기	10.12.14	380	0
224799	api 공부하셨거나 공부하고 있으신분??? [3]	컴돌이(58.77)	10.12.14	108	0
224798	으어..ㅠㅠ 노트북 쿨러 얇은거 없나요~? 바이오 너무 뜨거워ㅠㅠ	날개달린호랭	10.12.14	132	0
224797	으 알송머지.. [3]	new gay[max](183.105)	10.12.14	129	0
224796	잃어버린 20년 日本에서 배운다 [1]	Vita500	10.12.14	140	0
224794	이거 왜 에러가 나는거야? [6]	adb(123.142)	10.12.14	118	0
224791	"너구리, 공원 쓰레기통에서 발견" [4]	ㅁㄴㅇㄹ(174.21)	10.12.14	212	0
224789	api 님들아 답변 좀 해줘영...ㅜㅜ [14]	컴돌이(58.77)	10.12.14	89	0
224788	키보드 마우스 모쓰세요~?????? 궁금 [10]	날개달린호랭	10.12.14	129	0
224785	입갤과 동시에 퇴갤 [3]	nRST	10.12.14	98	0
224783	아이폰 어플 만들기 존나 재밌다 [5]	아이폰(115.91)	10.12.14	1467	0
224782	횽들아 포인터 공부할때 대충 극한 생각하면 되나요??? [11]	ㅇㅇㅇㅇ(219.250)	10.12.14	157	0
224781	한국 사회 젊은이들의 경쟁력 [7]	어떡해	10.12.14	189	0
224780	세상 좋아졌네. [2]	머그컵	10.12.14	92	0
224779	이미 로봇은 달리기를 배우는중 [4]	빕뱟뱟	10.12.14	128	0
224778	이거 오라클 쿼리문... [3]	초보자	10.12.14	111	0
224777	로봇이 걷기 시작했다 하악하악 [5]	분당살람	10.12.14	129	0
224775	늅늅형.. 함수의 리턴값 체크해줘야 한다는 말 [6]	c초보(116.39)	10.12.14	98	0
224774	아 진짜심시매.. [4]	Minryu	10.12.14	137	0
224772	JComponent 안에다가 버튼 넣으려면 어떻게해? [2]	냠(121.158)	10.12.14	102	0
224771	서울에 사는 프갤러들은 보쌈먹으러 어디감? [7]	주시미	10.12.14	92	0
224770	왜 일만시작하면 머리가 아프냐 [3]	꿀레	10.12.14	94	0
224769	내가 찾던 노래야! 이거 ㅋㅋ [3]	초밥술사	10.12.14	107	0
224768	늅늅형. 나 바보인가바... 도저히 해결이 안되 ㅠ_ㅠ.. [11]	c초보(116.39)	10.12.14	122	0
224767	이 여가수 누구일까.. 익숙하고 좋은노래던데.. [6]	초밥술사	10.12.14	212	0
224765	안드로이드어플 서버구축관련해서 0ㅅ0;; 질문있어요 [3]	외괴인ºДº)つ	10.12.14	430	0
224764	배고프다 [4]	ㅇㅇㅃ	10.12.14	91	0
224763	확실히 프로그래밍 하는 사람들을 보면 [5]	SKOTLEX	10.12.14	239	0
224762	형들 xp포멧 공cd굽는거 관련해서 물어볼게있어 ㅜㅜ [6]	형들(218.49)	10.12.14	145	0
224760	형들 여자사귈때 소개팅사이트 어때 [4]	ㅁㅁ(59.15)	10.12.14	137	0
224758	늅늅형. 마지막으로 질문..!! [10]	c초보(116.39)	10.12.14	130	0
224757	근데 [6]	ㅁㄴㅇㄹ(99.225)	10.12.14	130	0
224756	오늘은 이거다!! [2]	new gay[max](183.105)	10.12.14	128	0
224753	오늘은 이거다!! [10]	은행강도	10.12.14	264	0
224750	해일리 글 보고 [11]	rntjr	10.12.14	133	0
224749	자바로 타자검정 산성비같은거 만들려고하는데 도움좀 주세요ㅠㅠ [4]	ㅇㅇㅇ(203.246)	10.12.14	2768	0
224748	역삼 근처에서 갈만한곳 있나?? [10]	초밥술사	10.12.14	157	0
224747	페북에서 친구가 안생기는 이유 [7]	꿀레	10.12.14	177	0
224745	너무 이른 고민이지만.. [10]	해일리	10.12.14	137	0