디시인사이드 갤러리

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

갤러리 본문 영역

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

야간편돌이(175.196) 2013.03.21 00:07:25
조회 99 추천 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 디지털 액세서리 기간한정 세일! 운영자 25/07/11 - -
351715 전산 하기 싫다는데 프로그래머 되고 싶단다 [7] 잉여(183.99) 13.03.23 178 0
351714 박보영 귀엽다 백이(117.111) 13.03.23 105 1
351712 프로그래머의 마인드셋 [7] ㅂㅅ(125.149) 13.03.23 147 0
351711 학교 행정포탈사이트 왜이렇게 병신같이 변했지; [2] 黑猫갤로그로 이동합니다. 13.03.23 123 0
351709 이클립스 짱짱맨 [2] ㄵㅇ(182.210) 13.03.23 66 0
351708 어라 이거 틀린거 아니에여? [3] Savior(180.231) 13.03.23 84 0
351707 비쥬얼스튜디오로 왜 자바 못돌리냐? [8] ㅇㅇ(121.190) 13.03.23 131 0
351706 오라클 백업과 튜닝 [2] 워윅(211.36) 13.03.23 75 0
351705 내가 옳바른 질문 방법 알려줌 [2] Packet갤로그로 이동합니다. 13.03.23 58 0
351704 형들 홈페이지 만들었어요. 평가좀요 [2] 가비다(203.250) 13.03.23 63 0
351703 이거 두문제만 제발 풀어주세용 ㅠㅠㅠㅠ 능력자형 [13] 으악새(222.103) 13.03.23 137 0
351702 주말인데 열심히야 형들 Packet갤로그로 이동합니다. 13.03.23 67 0
351701 교수한테 수업들을때는 [4] Savior(180.231) 13.03.23 92 0
351700 Savior가 의문 갖는 걸 이해할 수 있다 [2] 에어로홍갤로그로 이동합니다. 13.03.23 67 0
351699 와 리눅스 랜덤시스템콜 졸라짱신기하네 [4] 黑猫갤로그로 이동합니다. 13.03.23 131 0
351698 너네 빨리 불꺼 [1] 루비•‿•갤로그로 이동합니다. 13.03.23 87 0
351697 돌겠네... 숫자보면 이해가 가는데 기호로 보면 이해가안감 [1] Savior(180.231) 13.03.23 41 0
351696 C언어로 생성자 소멸자 만들수 있음요???? [3] d(125.177) 13.03.23 83 0
351693 자바에서 rgb 추출하는거 [2] 개초짜(119.198) 13.03.23 114 0
351691 문제가 뭘까 진짜 화난다 [3] 잉여(183.99) 13.03.23 214 0
351690 도서관는 약간 기초적인 느낌이강하면 구글과 유투브는 티모티모(211.112) 13.03.23 54 0
351689 오늘 병신인증좀 많이 했네요. 다시 기초공부하러 가볼게요 [2] Savior(180.231) 13.03.23 56 0
351688 플겔러들은 게임안함 ? [6] ㄵㅇ(182.210) 13.03.23 101 0
351687 그리고 언어에 너의 영혼을 악마와 계약하지마라 [5] 티모티모(211.112) 13.03.23 144 0
351685 형들 rand함수 마지막으로 질문하나만더 [7] (121.163) 13.03.23 169 0
351683 열혈강의 보고 따려하려는데 [17] 둥굴동굴갤로그로 이동합니다. 13.03.23 166 0
351682 오늘도 개소리하고 간다. 구글과 유투브 도서관 이세가지 가 프밍의 집약체 [16] 티모티모(211.112) 13.03.23 131 0
351681 형들 c++ rand()함수 원리 질문점해두됨? [21] (121.163) 13.03.23 391 0
351680 지친 하루 풀어야제 [2] Packet갤로그로 이동합니다. 13.03.23 57 0
351679 난 C언어가 존나 아름답던데.. 임베디드쪽이라 그런가 [2] d(125.177) 13.03.23 124 0
351678 이런 에러 어떻게 처리함 ?? [4] 잉여(183.99) 13.03.23 62 0
351675 수학 어디서부터 공부해야되지? [5] Savior(180.231) 13.03.23 120 0
351674 수학공부. [6] fm100(211.41) 13.03.23 121 0
351673 감사합니다. 형님들 Savior(180.231) 13.03.23 29 0
351672 독학 어떻게 하는지 추천좀 해줘 [16] 잉여(183.99) 13.03.23 159 0
351670 아 설마 Am요것이 [12] Savior(180.231) 13.03.23 93 0
351669 밥머거라 [2] 루비•‿•갤로그로 이동합니다. 13.03.23 72 0
351668 c 프로그래밍 !! [17] ㅁㄴㅇ(182.221) 13.03.23 149 0
351667 int형 배열안에 문자or문자열 넣기 질문.. [10] 산토리니(49.143) 13.03.23 210 0
351666 야쿠자 같이 생김 질문받음 [13] ㄵㅇ(182.210) 13.03.23 83 0
351665 영상편집프로그램으로 vegas 10.0 pro 쓰고 있는데 [7] Eden(122.161) 13.03.23 131 0
351664 내 공유기 훔쳐쓰던새끼 신고하고 왔다 [7] 도미노휫자갤로그로 이동합니다. 13.03.23 163 0
351663 근데 opengl은 왜 c로 만들었음??????????? [1] d(125.177) 13.03.23 81 0
351662 형들 컴공 신입생인데 이게 이해가 안돼요 [21] Savior(180.231) 13.03.23 186 0
351661 신문 봐야지 [2] 에어로홍갤로그로 이동합니다. 13.03.23 36 0
351660 에어로홍 형 이게 소스인디 [3] 개초짜(119.198) 13.03.23 60 0
351659 매트랩 코드좀 짜줘요 [1] 12(183.106) 13.03.23 53 0
351658 자바나 씨 에러메시지 모아서 보여주는 사이트나 책 없음? [3] 에어로홍갤로그로 이동합니다. 13.03.23 58 0
351657 고1좀 도와주세염 [5] 콘퓨로스트갤로그로 이동합니다. 13.03.23 71 0
351656 야 이런 소설 재밌을까? [8] 에어로홍갤로그로 이동합니다. 13.03.23 76 0
뉴스 '에스콰이어' 김재홍 감독 X 박미현 작가가 밝힌 작품을 향한 애정! 디시트렌드 07.14
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2