이거 2-way 머지 코드 맞나요?

1/1

프갤러들이 헌혈 하면 안되는 이유 야옹야옹 ㅇㅇ 작성자 : 헬마스터

풀개미'ㅅ'

2010.06.08 22:33:53

조회 65 추천 0 댓글 2

#include <stdio.h>

static int a[]= {1,15,47,69,3,11,7,8,22,32};

static int b[100];

sort(int i);

merge_pass(int *a, int *b, int n, int l);

merge(int **a, int l, int m, int n, int **bb);

main()

{

int i, count;

count=sizeof(a)/sizeof(int);

count--;

sort(count);

printf("2원 합병 정렬 결과 \\n");

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

{

printf("%d\\n", a[i]);

}

sort(int n)

{

int l=1, k=0;

while(1<n)

{

merge_pass(&a,&b,n,l);

l*=2;

k++;

merge_pass(&a,&b,n,l);

l*=2;

k++;

}

printf("\\n");

}

merge_pass(int *a, int *b, int n, int l)

{

int i=0,j;

while(i<=n-2*l+1){

merge(&a,i,i+l-1,i+2*l-1,&b);

i=i+2*l;

}

if(i+l-1<n)

{

merge(&a,i,i+l-1,n,&b);

}

else

{

for(j=i;j<=n;j++) *(b+i)=*(a+i);

}

merge(int **aa, int l, int m, int n, int **bb)

{

int i=0,j=0,k=0,jj=0,o=0;

i=k-l;

while(i<=m && j<=m)

{

if(*(*aa+i)<=*(*aa+j))

{

*(*bb+k)=*(*aa+i);

i=i+1;

}

else

{

*(*bb+k)=*(*aa+j);

j=j+1;

}

k=k+1;

}

if(i>m)

{

for(jj=j;jj<=m;jj++)

{

*(*bb+k)=*(*aa+jj);

k=k+1;

}

else

{

for(jj=i;jj<=m;jj++)

{

*(*bb+k)=*(*aa+jj);

k++;

}

-------------------------------

그렇게 안 길다고 알고있는데

요건 어떤 C언어 책에 있던건데 이거 미친 코드죠?\'ㅅ\';;;;;;;;;;;;;;;

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
이슈	[디시人터뷰] 라이징 스타로 인정받은 걸그룹, ‘리센느(RESCENE)’	운영자	24/11/08	-	-
설문	축의금 적게 내면 눈치 줄 것 같은 스타는?	운영자	24/11/11	-	-
210432	형들아 자바컴파일러어떻게실행시키는거임? [12]	설탕라면	10.10.03	116	0
210431	C 언어에서 배열길이를 입력받을때 동적할당을 꼭 해야합니까? [5]	{(o)}문(118.37)	10.10.03	100	0
210430	c언어 고수님들 질문좀 받아주세요 [1]	ㅇ(175.124)	10.10.03	56	0
210427	내 외사촌누님 이야기 [4]	아주아슬	10.10.03	110	0
210426	결혼식 다녀왔음 [13]	아주아슬	10.10.03	119	0
210425	프갤러 다들 그만 문명하셨습니다. ㅜㅡ [1]	Rhea	10.10.03	235	0
210424	이번주는 모니터링과 GM툴 개발이 서서히 시작되는데 [1]	Rhea	10.10.03	414	0
210423	방금 이사님 전화받고 자다가 깼는데 [3]	Rhea	10.10.03	128	0
210422	난 업무가 힘들때마다 이런 생각을 해 [6]	Rhea	10.10.03	201	0
210420	오버니삭스가 최강인 이유 [4]	Rhea	10.10.03	293	0
210419	난 넉넉한터 횽하고 조금 다른 생각인데 [8]	어떡해	10.10.03	102	0
210418	음악이나 듣자..	Rei@디씨	10.10.03	51	0
210416	저도 이거 보고 3초동안 가슴이 벌렁벌렁 했다는.... [1]	형들아(220.73)	10.10.03	144	0
210415	형들 요새 컴파일러 공부하는데 렉스에 대해 물어볼까해 [2]	ㅁㄴㅇ(218.144)	10.10.03	365	0
210414	이거문제가 뭔가요..C..	하악(118.37)	10.10.03	44	0
210412	이거 보고 3초 동안 존니 가슴 벌렁벌렁 했다능 [6]	분당살람	10.10.03	148	0
210411	프로그래밍 갤러들은 프로그래밍만함?? [1]	설탕라면	10.10.03	126	0
210410	미로 찾는 알고리즘을 미로 만드는 알고리즘으로 어떻게 확장시키지?	노력하는초보	10.10.03	83	0
210409	형들아 어셈블리 프로그래밍 질문좀해보자. [5]	설탕라면	10.10.03	120	0
210408	학교 내에서도 경쟁체제를 도입해야 함 [20]	넉넉한터	10.10.03	164	0
210407	x += dx; 는 d랑 x를 + 해서 x에 넣어라 라는 뜻임? [7]	금호족기(61.75)	10.10.03	93	0
210406	C언어 자열배열 길이 입력받기 질문함다. [5]	하악(118.37)	10.10.03	77	0
210404	[리눅스]프로세스10개를만들어서 자연수합을 구하는 걸 만드는건데요 [5]	푸갤뉴우비(118.216)	10.10.03	88	0
210403	집지리집집 집인데	elwlwlwk	10.10.03	42	0
210402	웹이나 모바일웹 개발해서 로그분석 하고 싶으면	ㅇㄹㅇ(168.131)	10.10.03	90	0
210401	한 에러가지고 몇시간 낑낑대보셨어요?? [6]	에러년(112.154)	10.10.03	91	0
210400	형들...문자열 마무리 삭제하는법좀 가르쳐주세요	굽신굽신(123.100)	10.10.03	875	0
210398	C언어에서 소팅할때염..	Help_me	10.10.03	67	0
210397	씨언어 과젠데,, 아무리봐도 답없음,ㅠㅠ 도와주세요! [4]	제발,,(118.220)	10.10.03	122	0
210396	내년인가.. MS에서 스마트폰 만들어낸다던데.. [7]	황태자	10.10.03	125	0
210395	앞으로 프로젝트 따윈 혼자할거임. [9]	아 ㅡㅡ(168.131)	10.10.03	161	0
210394	어른들을 공경하라는 게 언뜻 보면 맞는 말 같지만...	분당살람	10.10.03	79	0
210393	[우리나라 사람들은...]이라는 말로 일반화 시키는거 싫어하지만. [2]	초밥술사	10.10.03	90	0
210392	형들아 어셈블리어좀배워봐 ㅋㅋㅋ [3]	설탕라면	10.10.03	155	0
210390	간만에 만지니 [1]	prismatic	10.10.03	45	0
210389	뭐 하나만 불어보겠습니다 [4]	┏√守━━━─	10.10.03	127	0
210388	뉴비님 늦었나여 [1]	ㄴㅁ(115.41)	10.10.03	37	0
210385	예비군 나왔네 ㅡ;	어떡해	10.10.03	100	0
210383	self 라는게 참 헷갈리네... [2]	옵젝 - ㅊ(168.131)	10.10.03	47	0
210382	c언어좀 도와줄 능력자분..;; [12]	뉴비(121.154)	10.10.03	172	0
210381	능력자형들 논리회로이론에 대해서 질문좀할게(내은은없어) [2]	늅늅이(121.155)	10.10.03	82	0
210380	엉엉 ㅠㅠ 이거뭐임? 괜차는거? [5]	알바지옥	10.10.03	2383	0
210379	C++ 생성자는 리턴이 없어서	prismatic	10.10.03	102	0
210378	fork()함수를 이용해서 10개의 프로세스 만드는법좀 -_-++ [1]	푸갤뉴우비(118.216)	10.10.03	80	0
210376	도와주십시오ㅜㅜ [3]	제발(221.139)	10.10.03	57	0
210374	순간 옆에 있는 '발리지갑 10만'이 [2]	prismatic	10.10.03	105	0
210372	흠... about 객체지향 프로그램.. [1]	황태자	10.10.03	69	0
210370	에러보다 무서운건 무반응? [2]	아오(112.154)	10.10.03	75	0
210369	자꾸 쳐다보는 여자 어떻해야하죠? [10]	헉;;(116.45)	10.10.03	967	0
210368	형님들에게 질문이 있어요 꼭좀 봐주세요 [5]	존박(222.110)	10.10.03	84	0