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

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

조회 114 추천 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	-	-
222572	담배값 인상 얘기 또 나왔넹 [1]	시불라미	10.12.06	74	0
222571	횽들 이미지 프로세싱 질문 [16]	일광면(61.100)	10.12.06	128	0
222570	나 자바 플그램 짜는데 도와줄 사람 없음?	HERMES	10.12.06	43	0
222568	김늅늅님에게 [16]	장은성(220.121)	10.12.06	201	0
222567	12월 16일이나 18일 프갤 송년회 하면 올사람 있니? [2]	Pupustory	10.12.06	96	0
222566	한국피앤피에서 사람구하네	이모군(1.225)	10.12.06	180	0
222565	아 개발환경이 너무 안좋다... [2]	한강구조견(59.6)	10.12.06	167	0
222564	서버 가지고 노시는 고수님들 도와주세요 ^^	강남큰손	10.12.06	46	0
222563	오브젝티브씨 처음 하는뎅 초반에 막혀서.. 좀 봐줭.. [1]	dfadsf(183.109)	10.12.06	105	0
222562	자미로콰이의 virtual insanity 이거 그루브가 죽여준다. [5]	머그컵	10.12.06	107	0
222561	안드로이드 post통신에서 자꾸 물음표 붙음 [3]	116.44(116.44)	10.12.06	168	0
222558	프겔의 병신력이 돌아오고 있다 [4]	분당살람	10.12.06	139	0
222556	여자도 죽기 싫으면 군대는 안 가더라도 훈련소는 가야 될 거 같다.jpg [10]	ㅇㅇ(222.107)	10.12.06	250	0
222555	전자책 시장어떻게 될까 ? [19]	yundream(115.91)	10.12.06	216	0
222554	토요일에 말했던 맥 북 프로 [3]	분당살람	10.12.06	76	0
222553	흉아들 윈도우 안들어 갑니다. SCGina.dll 파일이 몬가요	철조물	10.12.06	199	0
222552	너님들 바이버 깔고 프겔질함? [3]	fp빠돌이	10.12.06	247	0
222551	형들 질문하나만할께! [1]	엘레강스유리	10.12.06	40	0
222549	아이패드용 영어 일기쓰는 어플은 어떠세요 ? [12]	온순한감자	10.12.06	267	0
222547	출근하기 전부터 코딩 [2]	monoless	10.12.06	88	0
222545	안녕 형들. 신혼여행 갔다왔다능 [5]	yundream(115.91)	10.12.06	142	0
222544	나 20대인데 디스크 걸린건가? [3]	머그컵	10.12.06	63	0
222543	office 설치하면 나오는 outlook 에서 비스타 windows m [1]	rntjr	10.12.06	59	0
222542	비트 전문가 과정 들어본 사람... [3]	불꽃(124.153)	10.12.06	614	0
222541	횽들 C 간단한거 질문좀..ㅠㅠ [5]	담벼락(123.142)	10.12.06	88	0
222536	상파울로하니까... 그냥 외국하니까 생각나는건데 필리핀같은데는 [8]	형들아(220.73)	10.12.06	151	0
222535	상파울로 스트립클럽에선 남녀가 붕가 하는거 리얼로 보여준대. [4]	물속의다이아	10.12.06	207	0
222534	나 요새 선거유세 한다...	분당살람	10.12.06	67	0
222533	프겔의 병신력이 떨어지고 있다 [2]	분당살람	10.12.06	77	0
222532	나도 손인증... [2]	물속의다이아	10.12.06	125	0
222531	브라질 상파울로 아가씨들과의 주말 시내 관광 [1]	물속의다이아	10.12.06	195	0
222530	손인증 [1]	gisman	10.12.06	115	0
222529	잠들지 않은 횽들께 뉴비가 질문ㅎ [4]	ㄹ(218.49)	10.12.06	70	0
222528	치졸하지만.... [2]	qt(110.9)	10.12.06	105	0
222527	strtok이 잘못되었나요???? [20]	헐(220.76)	10.12.06	766	1
222526	선배님들, 자바 구조 공부하기 좋은 예제코드 하나만 주세요 ㅠㅠ(조공짤) [1]	새벽4시네	10.12.06	173	0
222525	JAVA 기말고사 간단한 프로그램 만들어 내는건데 사례할게 도움좀줘. [6]	Java늅늅E(218.154)	10.12.06	97	0
222524	C언어 질문드립니다	Jeff(211.196)	10.12.06	44	0
222523	너구리 퍼레이드 [2]	미클	10.12.06	104	0
222522	자바를 해야하는 이유는 자명합니다. [9]	다칸마리(218.51)	10.12.06	178	0
222521	으으 구현을 못하겠네 [3]	잉여0호(118.220)	10.12.06	96	0
222520	c++ 질문좀 할게요 [12]	ㅇㅇ(121.169)	10.12.06	828	1
222519	밑에 자바 질문한 사람.. [1]	다칸마리(218.51)	10.12.06	45	0
222518	오라클이 자바를 먹은 이상 자바의 미래는 끝났어. [4]	자두맛육개장(211.202)	10.12.06	176	0
222517	형님들 스택구현중 에러 <-- 이상함 [2]	유리한추종자(118.91)	10.12.06	59	0
222516	if 조건문에다가 함수 작동의 여부를 넣을 수 있나요?? [4]	잉여0호(118.220)	10.12.06	114	0
222515	자바좀 제발 도와주세요 ; ㅜ [2]	HERMES	10.12.06	48	0
222514	애플에서 자바로 만든 어플이 돈다면 이미 겜끝난거 아닌가여? [1]	다칸마리(구홍어(218.51)	10.12.06	112	0
222512	맥OS를 가상머신으로 설치하고 구동하는게 가능한가여? [3]	다칸마리(218.51)	10.12.06	155	0
222511	다시 자바를 공부해 볼까?	한강구조견(118.37)	10.12.06	81	0