c++ 자료구조 삽입정렬 질문

c++ 자료구조 삽입정렬 질문

작성일 2008.07.24댓글 1건
    게시물 수정 , 삭제는 로그인 필요

 

#include<stdio.h>
int Q[]={40,10,20,50,30};
int p, n, j, i;
int insert(int K, int i);
void main()

{
 n=10;
 printf("insert sort\n\n");
 printf("원본 데이터");
 for(i=0; i<=n; i++)
  printf("%4d", Q[i]);
 printf("\n\n");
 for(j=0; j<=n; j++)
 {
  p=Q[j];
  insert(p,j-1);
  printf("단계 = %2d", j);
  for(i=0; i<=n ; i++)
   printf("%4d", Q[i]);
  printf("\n\n");
 }
}
int insert(int K, int i)
{
 int j;
 j=i;
 while(K<Q[j])
 {
  Q[j+i]=Q[j];
  j=j-1;
  
 }
 Q[j+1]=K;
   
}

 

--------------------Configuration: 15_IS - Win32 Debug--------------------
Compiling...
15_IS.CPP
E:\C++\15_IS\15_IS.CPP(35) : error C2561: 'insert' : function must return a value
        E:\C++\15_IS\15_IS.CPP(4) : see declaration of 'insert'
Error executing cl.exe.

15_IS.exe - 1 error(s), 0 warning(s)

 

오류 질문이요.. 어떻게 고쳐야 하죠??

int insert도 이해가 잘안가는데 이것도 좀 알려주시면 ㄳ


#c++ 자료구조 #c++ 자료구조 책 추천 #c++ 자료구조론 #c++ 자료구조 책 #c++ 자료구조 pdf #c++ 자료구조 강의 #c++ 자료구조론 pdf #c++ 자료구조론 2판 pdf #c++ 자료구조 알고리즘 #c++ 자료구조 종류

profile_image 익명 작성일 -

C2561: 'insert' : function must return a value

이건 insert함수가 반듯이 값을 리턴(돌려주어)해야 한다는 말입니다.

 

함수를 호출한 곳으로 insert함수가 계산한 값을 넘겨줘야 된다는 말입니다.

 

int insert()

 

이부분은

 

int(돌려줘야될 자료형) 즉 정수형이라는 말입니다. 반환없는 서브함수를 만드시려면 void를 쓰시면 됩니다.

 

insert함수명입니다.

 

() 이 부분은 원래 ()안에 값이 들어가야되는데 기본값으로 void가 들어갑니다

 

이부분은 매개변수로서 main함수에서 어떠한 값을 서브함수인 insert에서 받아서 사용 하게끔 해줍니다.

 

즉 이 문제를 해결하기 위해선 int를 반환형이 없는 void로 바꾸시거나

insert 함수 맨 끝에

 

return 변수;

 

이런걸 넣어주셔야겠네요

 

 

 

c++ 자료구조 삽입정렬 질문

... E:\C++\15_IS\15_IS.CPP(4) : see declaration of 'insert' Error executing cl.exe. 15_IS.exe - 1 error(s), 0 warning(s) 오류 질문이요.. 어떻게 고쳐야 하죠?? int...

C++ 삽입정렬 질문합니다.

... printf("\n"); } } 지금 삽입정렬을 하고있는데...이해가안되고해서... k--; a[k+1]=temp; } } } 다른 질문사항이나 궁금한 점 있으면 댓글달아주세요

삽입정렬 질문

아래와 같은 삽입정렬 수도코드가 있습니다. 먼저 질문이 다음과 같이 있습니다. 1.... 배열은 삽입과 삭제가 불가능한 자료 구조이기 때문이죠. 배열에서 X의 위치에...

C++ 완전초보 삽입정렬 질문입니다

... 고수님들 도와주세요~ 삽입정렬이 아니면.. 어디가 틀린건지 좀.... C++이에요 void select_sort(int p[5]){ int m, i, j, temp; for(i=1; i<5; i++){ m = i-1; for(j=m; j=0; j...

버블정렬/삽입정렬 True /False 질문...

... 선택정렬/삽입정렬/버블정렬은 모두 안전한(stable)한 정렬이다. 2. Heap sort가 선택정렬이나 삽입정렬 보다 더 빠른 최악의 시간복잡도를 가지고있다. 3....

편입 준비생인데 c언어,c++,자료구조...

... c> 자료구조 > c++ 공부하시면 됩니다. 그렇다면 이제 질문자님께서 왜 위의 질문을 하는지 근본을... 실린 정렬과 검색 알고리즘,배열,연결리스트,트리,그래프,스택...