디시인사이드 갤러리

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

갤러리 본문 영역

Mergesort하는건데 C++도움좀 주세요 ㅠ

hh120h(122.34) 2010.10.10 15:14:18
조회 101 추천 0 댓글 1


input.txt라는 파일에 임의의 정수를 넣어서 
 
예를들어 1,5,6,7,8,3,2,3,10 라고 input.txt라는 파일에 써 넣고

프로그램 틀면

merge.in
9개
1,5,6,7,8,3,2,3,10

merge.out
1,2,3,3,5,6,7,8,10 이렇게 mergesort해서

out.txt에 넣어서 파일 생성되게 하는건데

mergesort는 이렇게 코딩되는데
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>

 
void merge_sort(int* array, unsigned int size) {
  unsigned int increment, l, l_max, r, r_max, current, i;
  int *tmp;
 
  increment = 1;
  tmp = (int*)malloc(sizeof(int) * size);
 
  while (increment < size) {
    l = 0;
    r = increment;
    l_max = r - 1;
    r_max = (l_max + increment < size) ? l_max + increment : size - 1;
    current = 0;
 
    while (current < size) {
      while (l <= l_max && r <= r_max) {
        if (array[r] < array[l])
          tmp[current] = array[r++];
        else
          tmp[current] = array[l++];
        current++;
      }
     
      while (r <= r_max)
        tmp[current++] = array[r++];
      while (l <= l_max)
        tmp[current++] = array[l++];
     
      l = r;
      r += increment;
     l_max = (r - 1 < size) ? r - 1: size - 1;
      r_max = (l_max + increment < size) ? l_max + increment : size - 1;
    }
   
    increment *= 2;
    for (i = 0; i < size; i++)
      array[i] = tmp[i];
  }
    free(tmp);
}
 
int main() {
  int array[] = {5,1,23,0,3,45,12,11,8,9,31,6,17,14,4,16,17,66,77};
  int size = sizeof(array) / sizeof(array[0]);
  int i;
 
  merge_sort(array, size);
  for (i = 0; i < size; i++)
    printf("%d ", array[i]); 
 
  return 0;

}

input.txt에서 자료 받아와서 그걸 mergesort로 넣는건 어떻게 해요?
ㅠㅠ



 

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는? 운영자 24/05/27 - -
219352 부탁이에요 c언어 질문입니다 [8] 이브(124.80) 10.11.21 131 0
219350 한빛미디어 도서 이벤트 [2] ㅇㅇㅃ갤로그로 이동합니다. 10.11.21 96 0
219349 질문이 있어. 시간이 1년 정도 남았는데 실업은 무조건 피해야 겠고. [2] 씨부랄 택택(121.144) 10.11.21 67 0
219347 튀근해야겠다 [3] DMW(143.248) 10.11.21 79 0
219346 리눅스 프로그래밍이쉬움 윈도가쉬움? [5] 허경영갤로그로 이동합니다. 10.11.21 105 0
219343 형들 물어볼대가 없어서 여기서 물어봐 대출 [4] ㅜ,.ㅡ(121.144) 10.11.21 96 0
219342 어셈 에뮬이 MASM 이런거 말하는 거에열?? [6] ㅇㅇ(211.169) 10.11.21 87 0
219341 리눅스에서 chdir [3] ???(116.125) 10.11.21 217 0
219339 횽들 c에서 파워포인트를 실행시키려고해.. [14] 컴입문(183.105) 10.11.21 110 0
219338 예비 프로그래머가 질문좀할게요 [9] 팰트로우갤로그로 이동합니다. 10.11.21 118 0
219337 그러닌깐 듀얼코어 2.1 렙 2기가에 1테라하드 컴퓨터2대를 분산시켜서 [3] 김씨빨(124.80) 10.11.21 89 0
219336 듀얼코어에 하드 1테라 컴 2대로 서버 구축하고 웹게임만들면 [2] 김씨빨(124.80) 10.11.21 138 0
219335 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 좆같은 인생 ㅋㅋㅋㅋㅋㅋㅋㅋ [8] 형들아(220.73) 10.11.21 166 0
219334 테스트 주도 개발... 한강구조견(59.6) 10.11.21 76 0
219333 빌게이츠 컴퓨터 천재 아니었음? [2] 김씨빨(124.80) 10.11.21 102 0
219332 통합 데이터베이스 [4] 손목(112.154) 10.11.21 93 0
219331 빌게이츠가 혼자 윈도우 초기버전 만든거아니였음? [3] 김씨빨(124.80) 10.11.21 97 0
219329 빌게이츠가 윈도우 혼자계발한거 아냐? [3] 김씨빨(124.80) 10.11.21 119 0
219328 클래스 맴버를 전부 public으로 오픈해 놓다니... [7] 한강구조견(59.6) 10.11.21 144 0
219327 아주아슬과 개쉛기 불쌍하다능 [3] ㅇㅇㅃ갤로그로 이동합니다. 10.11.21 116 0
219326 퇴근해야겠다... [5] 아주아슬갤로그로 이동합니다. 10.11.21 104 0
219325 프로그램 작성할떄 이산수학이랑 미적분 모르면 개막장됨? [5] 김씨빨(124.80) 10.11.21 161 0
219324 형들 어셈블리 공부할때 무조건 칩셋가져다가 해야대나열? [5] ㅇㅇ(211.169) 10.11.21 84 0
219323 자바나 C나 똑같다고 허세 떠는 색히들..... [5] 섹스(116.45) 10.11.21 176 0
219320 이거 가상 메모리 설명해줄 사람 [2] ssnim갤로그로 이동합니다. 10.11.21 154 0
219319 콘솔에서 삼국지처럼 이미지 띄우는거는.. [3] 개초보컴공(183.105) 10.11.21 113 0
219317 갑자기 스마트폰 개발이 땡긴다~ [7] 야메떼♥갤로그로 이동합니다. 10.11.21 155 0
219316 운동얘기가 나와서 말인데, 헤모글로빈(221.146) 10.11.21 53 0
219314 사실 내가 지금 엄청난 프로젝트를 진행중인데.. [5] 홍어(58.233) 10.11.21 137 0
219313 플밍 병아리의 putchar에 대한 궁금증 삐악삐약 [8] 고갱님(110.5) 10.11.21 104 0
219312 난 왜이렇게 팔 힘이 약하냐 [7] 이모군(1.225) 10.11.21 115 0
219311 여기 횽들은 다 현업에 종사하는 횽들인가요??(조공주의) [4] ㄷㄷㅇ(125.129) 10.11.21 170 0
219310 여긴 그래도 짐승에게 먹이를 꾸준히 잘주네 [2] 일광면(211.205) 10.11.21 103 0
219308 요즘 좀 허한 기분이 든다 [4] 땡칠도사갤로그로 이동합니다. 10.11.21 166 0
219307 뉴비가 질문있어요...배열의 행과 열의 합을 구하는건데 [2] 콩까지마그마갤로그로 이동합니다. 10.11.21 76 0
219306 정보보안전문가와 프로그래머 두개의 직업을 고민중입니다. [6] 너처럼되고싶어갤로그로 이동합니다. 10.11.21 319 0
219305 2개의 명함 Vita500갤로그로 이동합니다. 10.11.21 160 0
219304 아이패드로 이클립스 구동가능? [5] 홍어(58.233) 10.11.21 252 0
219303 문자열 출력 팁좀 주세요 형들 [12] 으헹ㅎ읗어(119.197) 10.11.21 93 0
219302 군대에서 어떤공부를 [13] 상병(121.64) 10.11.21 147 0
219301 개초보 플밍초보 ㅠㅠ 윽...ㅠㅠ도와주세염 [11] 고갱님(110.5) 10.11.21 108 0
219300 OS드립보다 더 설득력있는 얘기.. [4] 홍어(58.233) 10.11.21 132 0
219298 타회사 로고들 [6] 미클갤로그로 이동합니다. 10.11.21 190 0
219297 mfc 게임 소스좀 구할만한데 없소? [4] 11(117.17) 10.11.21 1939 0
219296 잉잉이잉잉 포인터로 정적객체맴버함수 가리키고 싶어!! [13] 잉잉(211.192) 10.11.21 111 0
219295 프갤횽들 요새 프로젝트 하면서 맨날 느끼는건데 이럴때 어케 하면 좋을까? [10] 컴공(220.67) 10.11.21 155 0
219294 [별사탕18] 경==os 명 컴파일러명 확정했습니다.==축 [9] 별사탕(115.20) 10.11.21 193 0
219292 형들 정적객체맴버함수를 함수포인터로 가리키려면 어떻게 해야돼? [1] 잉잉(211.192) 10.11.21 61 0
219291 여기 인공지능언어나 자연어 아시는횽있어염? [5] 멀보는게야갤로그로 이동합니다. 10.11.21 148 0
219289 님들 저도 성공하고싶네요 [7] (211.205) 10.11.21 107 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2