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

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

조회 116 추천 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 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	연예인 안됐으면 어쩔 뻔, 누가 봐도 천상 연예인은?	운영자	24/06/17	-	-
공지	프로그래밍 갤러리 이용 안내 [71]	운영자	20.09.28	35759	62
2716199	1 9 ) 섹카오톸 레전드 .jpg	ㅇㅇ(211.184)	18:12	1	0
2716198	외향적 성격을 고쳐라	통정희박대령	18:12	2	0
2716197	주니어 애들 왜케 못하지	프갤러(115.93)	18:11	8	0
2716194	청문회 - 증인선서 관련되어서 궁금한 점 [1]	프갤러(121.172)	18:08	17	1
2716192	좆소에서 몇년이나 더 일해야 하나	ㅇㅇ(121.129)	18:04	16	1
2716190	RxFramework 강의 하면 대박날 듯?	프갤러(121.172)	17:56	30	1
2716188	C언어 기가막힌 강의 추천좀해주라	프갤러(1.244)	17:55	3	0
2716186	claud3.5 최근 정보도 알아서 좋네	프갤러(115.139)	17:49	16	1
2716185	반도체 장비 등 생산 장비 효율화에 C프로그래밍이 필요한 이유가?	프갤러(221.157)	17:49	8	0
2716184	게임 서버는 윈도우 말고는 답이 없네 [1]	프갤러(114.205)	17:48	12	0
2716183	v8 Engine과 RxFramework	프갤러(121.172)	17:47	22	0
2716180	아마존 리뷰는	키비	17:42	8	0
2716179	디씨를 삭제할까 생각중입니다. 본질에 집중해볼 예정입니다.	ㅇㅇ(223.62)	17:42	10	1
2716178	타카기 재미없어서 하차합니당 [2]	♥성교육이수냥덩♥	17:40	16	0
2716176	코딩에서 중요한건 구현능력 아닌가? [4]	ㅇㅇ(223.38)	17:38	38	0
2716175	개병신새끼 마냥 usb 포멧했는데 복구 프로그램 괜찮은거 있음?	ㅇㅇ	17:36	5	0
2716173	#마운틴듀 [1]	발명도둑잡기	17:34	7	0
2716172	400원만구해주실분ㅠㅠ	ㅇㅇ(39.7)	17:34	5	0
2716170	도쿄 한복판에 2LDK 맨션을 가지고 싶다	아스카영원히사랑해	17:31	10	0
2716169	신입 놈이랑 더더더더 쌩까야지.	프갤러(59.16)	17:28	31	0
2716167	최근여 여자 상사 중에 간첩들이 많이 들어왔쥐	프갤러(121.172)	17:24	36	1
2716164	chat gpt가 있어서 엑셀은 배울 필요가 없음	프갤러(183.101)	17:23	14	0
2716163	3년간 이 드라이버 잡으려고 고생했는데,	도리스아(220.74)	17:20	16	0
2716162	한 번에 몇 억 버는 법	프갤러(121.172)	17:20	39	1
2716161	상사가 간첩인지 아닌지 구분법	프갤러(121.172)	17:20	43	2
2716160	디씨를 삭제할까 생각중입니다. 본질에 집중해볼 예정입니다. [2]	ㅇㅇ(223.62)	17:20	17	0
2716158	유튭 영상 올리기 개쉽네	프갤러(118.235)	17:17	12	0
2716157	나님 맘마	♥성교육이수냥덩♥	17:16	10	0
2716155	gpt 프론트 개발도 잘하는구나 [1]	프갤러(115.139)	17:15	24	0
2716153	한국인이 똑똑하다는 것도 옛말임 [1]	프갤러(49.161)	17:12	27	1
2716149	디시 보면 참 신기한 화법이 "뭐뭐 하면 병신"이라고 말하는거임 [2]	ㅇㅇ	17:00	32	0
2716148	유지보수는 db랑 쿼리 문제가 99%네 [2]	ㅇㅇ(118.235)	16:57	47	0
2716145	월급루팡 재밋긴하네 [3]	프갤러(221.168)	16:49	36	0
2716144	생각하지도 못 한 곳에서 헬마스터님을 봤다 [2]	프갤러(211.234)	16:48	43	0
2716143	단비 금수저임? [2]	프갤러(221.168)	16:47	29	0
2716141	애널 진짜 폐인처럼 쉬는즁..	♥성교육이수냥덩♥	16:45	23	0
2716140	웹페이지 만들 때 html부터 만들고 백엔드하는게 무조건임? [1]	프갤러(121.140)	16:44	25	0
2716136	1 9 ) 꽁떡개꿀팁 공유 .jpg	ㅇㅇ(211.184)	16:37	11	0
2716134	v8 Engine과 RxFramework	프갤러(121.172)	16:29	34	1
2716132	Rx Chat Gpt	프갤러(121.172)	16:28	39	1
2716131	실력좋은 개발자인데 잘생긴건 뭐냐 [3]	ㅇㅇ(172.226)	16:27	59	0
2716130	김치찌개 먹고 왔다-	프갤러(121.172)	16:25	22	1
2716128	1 9 ) 꽁떡개꿀팁 공유 .jpg	ㅇㅇ(211.184)	16:20	10	0
2716127	깊게 파인 옷에 미니스커트…진짜 60대 맞아? 이 언니들 정체	발명도둑잡기	16:18	17	0
2716125	C/C++ 에 대해 할말이 얼마나 없으면 메모리 말 뿐 안하냐	프갤러(59.16)	16:12	36	0
2716123	디시 공앱 다 뜯어버리고싶응데	ㅇㅇ(146.70)	16:08	16	0
2716122	C/C++ 메모리 논하는 사람 치고 제대로 된 사람 못 봤다.	프갤러(59.16)	16:08	38	0
2716119	1 9 ) 꽁떡개꿀팁 공유 .jpg	ㅇㅇ(211.184)	16:03	12	0
2716118	진짜 전괴목 노베인데 피 터지게 하면 [1]	프갤러(223.38)	16:03	25	0