디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

배열정렬 차라리 이런식으로 하시면 의사코드 짜기도 쉬우실꺼;

야간편돌이(175.196) 2013.03.21 00:07:25
조회 100 추천 0 댓글 9

for(int i=0; i<10-1; i++)

     for(int j=i+1; j<10; j++)

          if( A[i] > A[j])

         {

             temp =A[i];

             A[i]=A[j];

             A[j]=temp;

          }

}
급하게써서 맞는 코드인진 모르겠는데
i=0일때 j=0 to 10까지 가지여
A[0]에서 A[0]부터 A[9]까지의 수 중에 가장 작은 수가 a[0]에 들어가게 되어요

A[i]와 A[j]가 위치를 바꾸기때문에 A[i]에 i가 0~9까지 그 자리에는 점점 더 작은값이 들어오지여

i=2일때 A[0]과 A[1]은 비교대상에서 제외되지여. 이미 A 배열에서 가장 작은값이 순차적으로 들어간상태라(A[j]로 0~9까지의 배열을 이미 다 체크 한 후 최소값이 들어가기때문)

그럼 A[j]의 경우는 초기값이 i이기때문에 이미 지나간 배열인 A[0]과 A[1]은 간섭 안하게되구여

제가 설명에 재능이 없어서 ㅜㅜ

암튼 님 과제에서 A[m]인 배열이랑 B[n]인 배열 오름차순하고 C[m+n] 구해서 정렬하라고 되어있던데

위 코드를 A에 적용시키고(상수 10에는 모두 m) B에도 적용시키고(상수 10은 모두 n)
그다음 C[0]~C[m-1]에다가 A[0]~A[m-1]집어넣고 C[m]~C[m+n-1]에다가 B[0]~ B[n]값을 집어 넣은다음에

또 다시 위 코드를 C에 적용(상수 10에는 모두 m+n)시키는게 그 과제인듯..

일단 위와같은 코드가 여러번 반복되니 A배열과 그 배열의 크기인 m을 가져오는 함수 merge(A[],m)같은식으로 하신다음

두 배열을 합쳐서 정렬하는 submerge(A[],B[],m,n)의 함수를 만드시면 완성...

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는? 운영자 25/07/14 - -
AD 휴대폰 액세서리 SALE 운영자 25/07/15 - -
351048 codesafter 님... 상담좀... [13] 꼬마야갤로그로 이동합니다. 13.03.21 261 0
351046 형님들 안드로이드에서 showDialog(0) 이거 못쓰던대 뭘로써야되? [5] 잠맘보(69.31) 13.03.21 132 0
351044 이번 해킹사건의 1/2도 못하는 새끼들만 모인주제 뭔 고수네마네 ㅋㅋㅋ ㅇㅇ(1.247) 13.03.21 105 0
351041 요번에 해킹사건 이게 맞냐? [1] ggg(210.119) 13.03.21 109 0
351040 ... 대체 이해가 안간다. [9] LastCorona갤로그로 이동합니다. 13.03.21 147 0
351035 프겔러들아 컴터 너무 오래 하지 마라 허리 병신된다. [2] 멍청닭(182.211) 13.03.21 104 0
351033 내가 존나 오픈베타임 [4] LastCorona갤로그로 이동합니다. 13.03.21 74 0
351032 형, 누나들 웹사이트 만들어 봤어요.ㅠㅠ 평가좀요 가비다(121.146) 13.03.21 78 0
351030 nono횽 있음? 나 c언어 마스터인데 더블릿올려도됨? [6] ㄴㄴ(211.246) 13.03.21 100 0
351028 힛갤 이제 봤는데... [1] 천회장(118.131) 13.03.21 67 0
351027 서울대 컴공 갈려고 4수 중 입니다. [6] ㅁㄴㅇ(58.236) 13.03.21 247 0
351026 C++ 다중 상속쓰는 횽들 있나? [2] 꼬마야갤로그로 이동합니다. 13.03.21 87 0
351024 질문)사진관리툴 어떤 플랫폼으로 만들면 좋을까요? [7] 아훔(1.214) 13.03.21 72 0
351023 암드씨퓨 쓰는사람 있나? [5] Margin Call갤로그로 이동합니다. 13.03.21 104 0
351022 컴파일러가 RVO 하는지 어떻게 암? 꼬마야갤로그로 이동합니다. 13.03.21 47 0
351021 점심 후 먹는 짤 ㅡㅡ(뒤 조심) [2] Packet갤로그로 이동합니다. 13.03.21 137 1
351019 너네 개발자 하는 이유가 뭐냐? [9] 231231(61.72) 13.03.21 168 0
351016 해킹을 맛볼수 있는 가장 간단한 방법이 뭐가있냐? [4] 231231(61.72) 13.03.21 144 0
351015 컴퓨터책 싸게 파는곳 없냐? [6] 231231(61.72) 13.03.21 325 0
351013 div로 레이아웃 만들때요 [9] ㅋㅌㅊ(65.49) 13.03.21 135 0
351012 Packet 님 때매 개 쪽당할뻔.... [3] 하오링(14.51) 13.03.21 84 0
351011 자본금 몇 미만이 동네보도방이냐? ㅁㄴㅇ(59.11) 13.03.21 59 0
351009 OpenGL 초보가 질문 좀 할게 (마우스 회전) [2] 핥라산갤로그로 이동합니다. 13.03.21 131 0
351007 근데 c++ 클래스 캡슐화 안하면 [6] (125.177) 13.03.21 115 0
351006 좋은 아침이야 형들(조공첨부) Packet갤로그로 이동합니다. 13.03.21 166 0
351005 아 ㅅㅂ ㅇㅇ가 교육시켜준다는거 뻥이였다네 ㅋㅋㅋ [6] ㄴㅇㄹㅇㄹ(122.101) 13.03.21 164 0
351004 가수 보아 나오는 꿈 꿨다 질문 받는다 [6] 에어로홍갤로그로 이동합니다. 13.03.21 83 0
351003 근데 해킹이라는게 사실 결국 막을 수없는거잖슴? [2] (168.126) 13.03.21 128 0
351001 학점을 좀 포기할까 [1] 야간편돌이(175.116) 13.03.21 79 0
351000 연산자 오버로딩은 스레기 아니냐 [5] 그거슨(125.177) 13.03.21 123 0
350999 시발개색기들아 [3] 야간편돌이(175.116) 13.03.21 74 0
350997 야 근데 클래스 캡슐화가 꼭필요함? [13] 럼블좆도안귀여움갤로그로 이동합니다. 13.03.21 167 0
350995 님들 프로그래밍 관련 영어 서적들 영어 수준 어떰?? [8] 야간편돌이(175.116) 13.03.21 123 0
350993 아 피곤하다 에어로홍갤로그로 이동합니다. 13.03.21 23 0
350992 웹페이지는 어떻게 설계함? [3] 부스타(203.226) 13.03.21 92 0
350991 북한애들 해킹실력 존나 쩐다 횽들 ㅎㄷㄷ [1] ㅇㅇ(1.240) 13.03.21 166 0
350988 vmware 에서 mac os x 설치 하려는데 인텔HD2000이면안돼? [1] a(1.252) 13.03.21 45 0
350986 요즘 북조선동무들은 미국 양놈들말도 잘쓰나봐요? 이신알갤로그로 이동합니다. 13.03.21 48 0
350985 굿모닝 백이(223.62) 13.03.21 24 0
350984 오늘도......jpg d(1.214) 13.03.21 114 0
350981 자바스크립트 완벽 가이드를 구입했습니다. [7] 프로그래밍(118.218) 13.03.21 183 0
350980 이런 갤러리가 있었네요.. 반갑습니다. [5] 꼬마야갤로그로 이동합니다. 13.03.21 90 0
350979 혹시 항만수치해석 하는 형들 여기에 있어? ddd(211.176) 13.03.21 38 0
350978 자바같은 스레기 언어 배우니까 [3] 그거슨(125.177) 13.03.21 163 0
350977 irc에 프로그래밍 대화하는 채널이 있음?? [4] 야간편돌이(175.196) 13.03.21 90 0
350976 인공지능 로봇 갖고싶다. [1] (211.196) 13.03.21 41 0
350975 옛날 컴퓨터랑 지금 컴퓨터랑 비교하면 성능이 어느정도 차이남? [8] (211.196) 13.03.21 122 0
350974 디지털 회로랑 아날로그 회로는 어디어디에 쓰였음? (211.196) 13.03.21 135 0
350973 아예 프로그래밍이란건 한번도 안해본 종자인데 [7] 소덕냥꾼갤로그로 이동합니다. 13.03.21 187 0
350971 LINQ 부왘! [1] dot(113.30) 13.03.21 87 0
뉴스 보아, 8월 콘서트 취소…SM "급성 골괴사로 수술" 디시트렌드 07.16
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2