선택정렬과 버블정렬로 각각 정렬하고 마지막에 2원병합정렬로 출력하는 방법?
잠팅이
질문 제목 : 선택정렬과 버블정렬로 각각 정렬하고 마지막에 2원병합정렬로 출력하는 방법a[10]은 선택정렬 b[10]은 버블정렬 c[10]은 2원병합정렬(or병합정렬)로 나타내서 출력하는 겁니다.질문 내용 :
자료구조 과제에요. 선택정렬과 버블정렬의 소스는 아는데 제가 2원병합정렬(병합정렬)의 소스를 몰라요..
c언어 배울 때 선택정렬하고 버블정렬 밖에 배우지 않았거든요..
어떤 식으로 하는 거냐면요
a[10]에 데이터를 넣고 정렬을 해요. 근데 이 정렬은 선택정렬로 하고요.
b[10]은 a[10]과 다른 데이터를 넣고 이번엔 버블정렬을 해요.
일단 여기까지 했어요. 이제 2원병합정렬 차례인데요..
c[20]을 잡고 a[10]에 있는 데이터와 b[10]에 있는 데이터를 c[20]에 넣고
그 다음에 2원병합정렬을 하는 거에요..
a[10], b[10], c[20]이 모두 완성된 sort로 출력돼야 해요~!
근데 2원병합정렬의 소스를 모르니까ㅜ 어떻게 해야할지 모르겠어요..
2원병합정렬 소스를 올려주시면 안될까요?
제가 지금까지 한 소스를 올릴게요!!
#include stdio.h
void main()
{
int i, tmp, j, ju,flag=2;
int a[10]={20,65,32,12,2,3,58,99,62,10};
int b[10]={77,7,52,36,91,35,69,11,88,21};
int c[20];
//선택정렬
for(j=0;j9;j++)
{
for(i=j+1;i10;i++)
{
if(a[j]a[i])
{
tmp=a[j];
a[j]=a[i];
a[i]=tmp;
}
}
}
//버블정렬
for(j=0;j9;j++)
{
for(i=0;i9-j;i++)
{
if(b[i]b[i+1])
{
tmp=b[i];
b[i]=b[i+1];
b[i+1]=tmp;
}
}
}
//c[i]에 합치기
for(i=0;i10;i++)
{
c[i]=a[i];
c[i+10]=b[i];
}
//merge sort
어떻게 넣어야 할지소스를 알려주시면 감사하겠어요ㅠ_ㅜ
//출력
printf(a:);
for(i=0;i10;i++)
{
printf(%d\t,a[i]);
}
printf(\nb:);
for(i=0;i10;i++)
{
printf(%d\t,b[i]);
}
printf(\nc:);
for(i=0;i20;i++)
{
printf(%d\t,c[i]);
}
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2657486 | while문 정의되지 않아서 발생하는 무한루프. (8) | 별솔 | 2024-06-07 |
2657461 | 파일복사질문드려요 | 이슬비 | 2024-06-07 |
2657433 | C 질문좀 할게요 ㅠㅠ | PinkPearl | 2024-06-06 |
2657402 | 시그널질문 ㅠㅠ | 주인님 | 2024-06-06 |
2657374 | 공백 제거 질문 | 연체리 | 2024-06-06 |
2657344 | 리눅스(CentOS) 프로그래밍 툴 (10) | 개힘 | 2024-06-06 |
2657319 | 구조체 상수 선언 질문이 있습니다.. | 가람 | 2024-06-05 |
2657288 | 3n+1문제 사이클 길이 구하기 질문합니다. | 아이돌 | 2024-06-05 |
2657258 | wilhe문 이용해서 하나만들어봣습니다. (1) | 퍼리 | 2024-06-05 |
2657233 | 배열에 여러가지 문자열을 저장할 수 있나요?? | 꺆잉 | 2024-06-05 |
2657204 | c언어 질문!! (2) | 달 | 2024-06-04 |
2657178 | c언어 초보에요ㅠㅠ 정말 궁금합니다!! (1) | 아지랑이 | 2024-06-04 |
2657148 | 열혈강의c 책내용질문. (10) | 적송 | 2024-06-04 |
2657117 | c언어를 올바르게 이해하고 잘못된부분을 고치고 싶습니다 ㅠㅠ | 봄 | 2024-06-04 |
2657090 | (열혈)도전 프로그래밍 도와주세요 ㅠ.ㅠ | 그대와나 | 2024-06-03 |
2657041 | 포인터 질문 (3) | 아이돌 | 2024-06-03 |
2657016 | 오류좀~ (5) | 개럭시 | 2024-06-03 |
2656991 | 멀티쓰레드 예제 하나만요. (3) | 키움 | 2024-06-02 |
2656966 | 문자열 상수 저장메모리 (5) | 은별 | 2024-06-02 |
2656912 | 퀵정렬인데 급해요 ㅠㅠ | 큰돌찬 | 2024-06-02 |