횽들 자바에 대해 돠줄수있어요?

P-Town(24.4) 2010.09.30 11:36:49

조회 122 추천 0 댓글 3

학교에서 자바를 쓰는데 현재 karel robot 에서

insertionsort를 시작했어

insertionsort 컨셉은 array에 1 4 6 7 2 3 1 5 4 8 이렇게 있으면

보는것 같티 7까지는 순서대로 되있으니깐

2번 부터는 순서대로 안되있잖아

그래서 2번을 우선 저장 시키고

그 저장 시킨거에서 7번이랑 먼저 비교를 하고

7이 크니까 7을 2번자리로 옴기고

또 6번이랑 비교해서 6번에 크니 6번을 7번이 있던 자리에 놓고

또 4가 2보다 작으니 4번을 6번이 있던 자리에 놓고

마지막 1은 2보다 크니까 2를 4번이 있던 자리에 놓아야해

이렇게 8번까지 해서 정렬을 시켜야 하는데

java에서 뭐 어떻게 해야할지 모르겠어요.

selectionsort는 밑에 거처럼 했어요.

참 숫자들은 file.txt에서 불러서 쓰는거구...

다 써달라는게 아니라

대충 처음은 selectionsort처럼 해서 하면 될거같은데

중간에 2번을 4번자리에 놓고서 어게 3번으로 돌아가죠?

private void selectionSort(){

int remote = 0;

while(remote < robotList.size()-1){

int goldBag = remote;

int a = goldBag+1;

while(a < robotList.size()){

if(robotList.get(a).numBeeps() < robotList.get(goldBag).numBeeps()){

goldBag = a;

}

a++;

}

robotList.get(goldBag).shuffleLeft(goldBag - remote);

robotList.get(remote).shuffleRight(goldBag - remote);

SortableRobot sr = robotList.set(remote, robotList.get(goldBag));

robotList.set(goldBag, sr);

remote++;

}

// 1 start with first one will be the lowest, then

// go to every bot and see if it is the new lowest,

// if it is, remember that spot.

// After all bots have been asked, switch with bot in front

// now, front becomes spot 1 and repeat

}

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	현역으로 군대 안 간게 의아한 스타는?	운영자	25/06/30	-	-
AD	휴대폰 바꿀까? 특가 구매 찬스!	운영자	25/07/02	-	-
338700	자꾸 책추천 책추천 그러는데 책사는법 알려준다	ㅁㄴㅇㄴ(59.11)	12.11.25	44	0
338699	이정도면 선정리 甲아님? [3]	ㅇㅇㅇ(1.209)	12.11.25	136	0
338698	vc++만 쓰다가 오랜만에 이클립스 최신판 써본 소감.txt [5]	김주갤(125.177)	12.11.25	113	0
338697	아냐 확실히 물 쓰레기된건 사실 [6]	김주갤(125.177)	12.11.25	138	0
338696	HTML5 책 추천좀 해주세요 [5]	네로시엔	12.11.25	158	0
338695	아! 내가 해냈다! [4]	appllee	12.11.25	95	0
338694	확실히 프갤 많이 바꼈다 [3]	김주갤(125.177)	12.11.25	95	0
338693	매트랩은 도대체 어따 써먹나염 [2]	에루스(223.33)	12.11.25	96	0
338692	xp에 이클립스 깔았는데 괄호 찾기가 안된다;;;;;;;;;;	으아아아악(125.177)	12.11.25	97	0
338690	여자 음부에서 식초냄새날까? 이쁜 메이크업 뒤어 숨겨저있는 공포네 [1]	Kyle(220.244)	12.11.25	334	0
338689	dc차단기를 만들껀데	aa2(211.244)	12.11.25	35	0
338688	프로그래밍 잘하게되고싶다	티버애니	12.11.25	57	0
338687	Kyle's Quest란 게임이 있었지	에어로홍	12.11.25	66	0
338686	왜 내 도메인은 www. 붙여야 되는거임 [4]	appllee	12.11.25	105	0
338685	페이스북 사용할때 불편했던 단점같은것좀 말해주라 [3]	아이디(121.176)	12.11.25	78	0
338682	게임핵 만드려면 어느정도 실력이여야되나요? [1]	Coffee	12.11.25	159	0
338681	천재 프로그래머라하면 어떤게 천재임? [7]	r(175.192)	12.11.25	448	0
338672	1년차 지방 이직 할때 단가가 얼마정도인가요?	3424(121.183)	12.11.25	47	0
338669	1990년대 초부터 시작해서 작금에 이르기까지 이럴수가！ [2]	때릴꺼야?(116.40)	12.11.25	107	0
338668	c언어 초보인데 이것좀 알려주세요	초보(175.206)	12.11.25	77	0
338667	리버싱 초고수가 될거다	리버싱	12.11.25	69	0
338666	지금 전문학교 다니는중인데 후회된다... [3]	ㅁㄴㅇ(119.82)	12.11.25	207	0
338664	소켓+MFC로 2D 축구게임 만드려고 하는데 어떨거같냐? [5]	ㅁㄴㅇ(119.82)	12.11.25	139	0
338663	니네 포탈건 있으면 뭐할거냐 [5]	음(59.14)	12.11.25	145	1
338662	pc용 게임 개발하면 어떻게팜? [4]	티버애니	12.11.25	130	0
338660	세그먼트 오류 어디서 발생한지 알수있는법 있나여? [1]	ㅇ(220.94)	12.11.25	70	0
338657	소켓통신에서 멀티플렉싱이랑 멀티스레드중 속도 어느게 빠르나요 [1]	c(121.145)	12.11.25	115	0
338656	2차원배열에 쓰기좋은 반복문 없음?	appllee	12.11.25	65	0
338654	2D 개발엔진 찾아보니 [14]	뉴비(223.33)	12.11.24	227	0
338653	에휴.....	ㅇ.	12.11.24	29	0
338651	내 고추를 스스로빨면 그게 근친상간임 아님 게이임? [5]	sxbxb(220.244)	12.11.24	498	0
338650	레노미냐야, 내가 언제 너를 무시했냐? [2]	Kyle(220.244)	12.11.24	56	0
338649	근데 드립 아니고 실제로 RPG만들기로 만든 게임으로 돈 번 놈 있는데 [4]	영꼰이	12.11.24	245	0
338647	getAverage()함수 템플릿 작성 문제입니다. 도와줘요.	뽀로뤼	12.11.24	52	0
338646	웹에서 간단한 C 코드 컴파일하고 빌드된거 다운 받을 수 있는 곳 없음? [3]	수노구(175.112)	12.11.24	77	0
338645	근데 게임회사 프로그래머로 들어가는 놈들은 포트폴리오 낼 때 [2]	영꼰이	12.11.24	205	0
338644	형들 과제좀 제발 ㅠㅠ [4]	난바빠(121.148)	12.11.24	214	0
338643	RPG 메이커 진지하게 작업하면 블리저드 가능함? [10]	Kyle(220.244)	12.11.24	220	0
338642	형님들 진지하게 해킹이랑 리버싱에 관해서 물어보는건데 [6]	프갤(180.66)	12.11.24	180	0
338638	int 변환형 cool 내가붙인이름 (int a) 매개변수 << 이게 먼 [12]	상상(175.123)	12.11.24	61	0
338637	어셈블리어 간단한거 하나만 질문 [2]	해킨(175.112)	12.11.24	77	0
338636	앙망글 2탄 간다.	rlatifkenqkq(119.198)	12.11.24	42	0
338634	printf 질문좀 ㅇㅇ [2]	rlatifkenqkq(119.198)	12.11.24	59	0
338633	프로그래밍에 대한 흥미가 떨어졌다 [3]	ㅁㄴㅇ(119.82)	12.11.24	90	0
338632	프갤러들아 게임 질문좀 [25]	뉴비(223.33)	12.11.24	187	1
338631	c 레포트 만들려면 얼마줘야대나여? [8]	ㅇ(211.234)	12.11.24	93	0
338630	횽들 JSP는 편집기 뭐써? [24]	aaa(118.36)	12.11.24	239	0
338629	어떤 분야에서도 성공하는 사람이 되는법	ㅎㅎㅎ(58.233)	12.11.24	58	0
338628	형들 군대 휴가나온 군인이야 .. 몇가지 물어볼게있어	콤티비	12.11.24	53	0
338625	php질문 [25]	appllee	12.11.24	168	0
뉴스	‘소이현♥’ 인교진, 당뇨 초기 진단…“주범은 ‘이 음식’이었다”	디시트렌드	07.04