다음 프로그램의 출력 결과는 무엇인가?

tjrgk0824

http://codingfun.net/old/?document_srl=24308

2014.03.15 18:53:59

11679

int a[4]={4,3,1,2};

int i,j,k,t;

t=0;

for(i=0;i<4;i++)

{

for(j=1+1;j<4;j++)

{

if(a[j]<a[i]

{

k=a[j];

a[j]=a[i];

a[i]=k;

t++;

}

pritf("%d\n",t);

이 게시물을...

2014.03.16 17:25:19

아리는 한국인

bubble sort(거품 정렬)을 하려 하시나 본데.. 두 번째 for문의 변수 j=1+1이 잘못되어 있습니다.

작성하신대로 빌드하여 실행해 보면 결과는 원하는 정렬과 마찬가지로 t = 3으로 출력이 제대로 되겠지만

원래대로라면 두 번째 for문의 변수 초기화 과정은 j=i+1입니다. 더 큰 크기의 배열을 대상으로 실험해보면 잘못되어 있음을 알게 될 겁니다.

번호	제목	날짜	조회 수	추천 수	글쓴이
공지	최신 업데이트 현황	2017-05-15	60934		관리자
공지	교사 권한 요청	2017-06-10	64746		관리자
공지	최고의 Mac용 코딩 폰트 Monaco 1	2017-06-06	53077		관리자
공지	전국정보올림피아드 2012~2016년 5년간의 문제 분석 및 경향	2017-06-11	55620	1	관리자2
공지	2018년 소프트웨어 교육의 날 운영 안내 2	2017-09-23	49090	1	관리자
공지	2018년 비버 챌린지 안내	2017-09-28	53842		관리자
공지	네이버 코딩 D2 폰트	2017-10-01	45512		관리자
공지	학생정보올림피아드 입문을 위한 프로그래밍 서적 안내(무료)	2018-01-05	38738		관리자2
공지	사이트 업데이트 안내 11	2018-11-04	14433		관리자
공지	사이트 페쇄 조치 안내	2018-11-18	6388		관리자
	다음 프로그램의 출력 결과는 무엇인가? 1	2014-03-15	11679		tjrgk0824
139	그 실기에서 필기로 바뀐거 ... 2	2014-03-13	3		컴맹이
138	3/8 교육정보원 06rm1, 08re1, 00a34 숙제	2014-03-09	1		임예찬
137	06rm1 1	2014-03-09	11611		lsy0630
136	빌드 오류 1	2014-03-08	11183		JH_Chae
135	!	2014-03-08	12249		RayV
134	CPU 와 GPU 1	2014-02-26	2		컴맹이
133	00a15오류 2	2014-02-22	11650		FC
132	어플리케이션이 GPU를 활용해 가속화하는 방법	2014-02-22	1		RayV
131	00a07 N비트 이동 문제 질문 1	2014-02-21	11721		임건
130	00a13 컴파일 오류 2	2014-02-19	12064		임건
129	시그마표기 2	2014-02-19	12310		1기 안진서
128	00a12 질문 1	2014-02-16	11894		임건
127	00a010 질문 1	2014-02-16	11736		임건
126	코드블럭 koi채점기 에러 윈도우7 1	2014-02-13	12136		마스인
125	잘 이해가 안되는 코딩 1	2014-02-08	11762		안정우
124	13rm1 채점기 오류요 1	2014-02-07	11855		suk
123	Coding Block 오류 1	2014-02-06	12039		안정우
122	채첨중 요류 1	2014-02-04	12413		쫑이
121	어디가 잘못된거죠?? 4	2014-02-04	12066		임건
120	00a00 1	2014-02-02	11852		쫑이
119	오바마 대통령, 미국의 모든 학생들에게 컴퓨터 과학을 배울 것을 촉구하다..	2014-01-23	20329		won0c
118	00c16(간판) 2	2014-01-21	12484		Cloge
117	루트표기 1	2014-01-19	14484		이의제
116	KOI install 프로그램 8	2014-01-08	26442		임건
115	00a43에러 3	2013-12-31	12788		닉ㅋ네임ㅋ
114	08re3 채점데이터	2013-12-30	12784		◆정보레인져 스위트◆
113	00a05 질문이요 2	2013-12-29	12890		임건
112	채점기 보완(?) 07re2 색종이	2013-12-24	13399		조창호
111	다운로드&압축오류 2	2013-12-16	13469		ban

쓰기

첫 페이지 13 14 15 16 17 18 19 20 21 22 끝 페이지