질문과 답변
윈 도 우 자바 스크립트 selection sort
2014.10.11 10:10
안녕하십니까
이제 막 자바에 입문했는데요.
자바 스크립트 동영상강좌 사이트에서 자바스크립트를
배우고 있는데 정열 셀렉션소트부분에서 이해가 안되서 질문 좀 올립니다
아래에 스크립터 부분에서 selection sort 부분이 이해가 가지 안네요
아래 전체 스크립터 중 바로 이 부분(selection sort)
//selection sort작엽과정
for(b=0;b<arr.length-1;b++) ------------>왜 length가 -1 까지만 비교하는지
for(c=b+1;c<arr.length;c++) -------->여기 부분은 끝까지 비교하는데
if(arr[b]>arr[c])
이 부분이 이해가 안되서 그러는데(selection sort)
아시는 분 답변주시면 감사하겠습니다
import java.util.Scanner;
class array
{
public static void main(String[] args)
{
//1.키보드로 부터 데이터 입력
//2.배열에 각 데이터 저장
//3.정열
//4.정열결과를 인쇄
int[] arr=new int[5];
int a,b,c,sum;
String str;
Scanner scn=new Scanner(System.in);
//키보드에서 입력되 데이타 배열
for (a=0;a<arr.length;a++)
{
str=scn.next();
arr[a]=Integer.parseInt(str);
}
//selection sort작엽과정
for(b=0;b<arr.length-1;b++)
for(c=b+1;c<arr.length;c++)
if(arr[b]>arr[c])
{
sum=arr[b];
arr[b]=arr[c];
arr[c]=sum;
}
//정렬과정 표시작업
for (a=0;a<arr.length;a++)
System.out.print(" " + arr[a]);
}
}
댓글 [3]
-
홍차의꿈 2014.10.11 12:58 -
큐브 2014.10.11 13:13 배열의 마지막 값은 비교 대상이 없지 않나요?
-
sum 2014.10.11 13:26
예 이제 좀 이해가 가네요
두분 답변 감사합니다
좋은 하루되세요
번호 | 제목 | 글쓴이 | 조회 | 등록일 |
---|---|---|---|---|
[공지] | 질문과 답변 게시판 이용간 유의사항 | gooddew | - | - |
52214 | 윈 도 우| 윈8.1 | 어사또 | 988 | 10-12 |
52213 | 윈 도 우| 장치관리자 느낌표(!)-저장소 컨트롤러 해결방법 부탁드립... [7] | 해피투게더 | 2712 | 10-12 |
52212 | 윈 도 우| 윈도7 질문 있습니다. [4] | High401 | 1276 | 10-11 |
52211 | 윈 도 우| 우클릭에 나오는 연결프로그램이 사라졌어요~ [3] | 펠샨 | 1331 | 10-11 |
52210 | 윈 도 우| 윈도우8.1 공유설정에 연락처없음 소유자 무조건 뜨는게 이... | 윈도우44 | 950 | 10-11 |
52209 | 윈 도 우| 윈도우즈 8.1 유지관리 ?? [4] | baro | 1299 | 10-11 |
52208 | 하드웨어| 보드에 SUB, DVI, HDMI 포트가 3개인 경우 어떤게 1번인가요? [2] | 눈비 | 1172 | 10-11 |
52207 | 윈 도 우| 익스플로 다운 [4] | 돌 하루방 | 1059 | 10-11 |
52206 | 윈 도 우| 한글 / 영문 아시는 분 [4] | 노털도사 | 1007 | 10-11 |
52205 | 하드웨어| 삼성 840 evo 벤치했는데 이상해요 [3] | 빈팩트 | 1227 | 10-11 |
52204 | 윈 도 우| 멀티부팅 진입불가요 [6] | 연향 | 1025 | 10-11 |
52203 | 소프트웨어| xnview의 nconvert 잘 사용하시는분 계신가요? [4] | stormos | 1018 | 10-11 |
52202 | 모 바 일| 구글 검색결과 페이지에서 검색도구 하위메뉴를.. | 눈비 | 4173 | 10-11 |
52201 | 윈 도 우| 윈도우 서로 다른 두 에디숀 합치면... [4] | Fishers | 984 | 10-11 |
52200 | 윈 도 우| 액티브X 노란줄없이 바로 설치하도록 하고싶은데 잘안되네요. [1] | 시러요 | 975 | 10-11 |
52199 | 기 타| 도와주세요 구글 크롬 폰트가 깨졌어요 [6] | 벌꿀바나나 | 1471 | 10-11 |
» | 윈 도 우| 자바 스크립트 selection sort [3] | sum | 1021 | 10-11 |
52197 | 윈 도 우| RAM 512Mb의 노트북에서 동작하는 PE [2] | 가자™ | 1203 | 10-11 |
52196 | 윈 도 우| 컴퓨터 종료시 오류메세지 문제 [1] | 곰팅이푸우 | 1415 | 10-11 |
52195 | 윈 도 우| bootice에서 pbr의 grub4dos부분이 이상하네요 [5] | brucex | 941 | 10-11 |
저번에도 이런 질문이 올라왔었는데... 못보셨군요...
//selection sort작엽과정
for(b=0;b<arr.length-1;b++)
← 배열 인덱스는 0부터 시작하기 때문입니다.
(만약 -1을 안해주면 0부터 배열길이 5까지 루프를 돌게되어 6번 돌게되기 때문에 인덱스 에러가 납니다.)
총 배열값을 모두 읽어들이려면 5번을 돌아야하기 때문에 -1을 해주는 겁니다.
for(c=b+1;c<arr.length;c++)
← c=b+1 즉, c=0+1=1입니다...
이것은 배열길이보다 -1 적게 루프를 돕니다. 4번 루프를 돌아 1~4까지 배열값을 처리합니다