////////////////////////////////////////////////////////////////////
/*

    KAB-studio.h


    (C)KAB-studio 1999 - 2004 ALL RIGHTS RESERVED.
        http://www.kab-studio.biz/
        info@mail.kab-studio.biz

    MF 2004/05/03(Mon) No.255
    zMF 2212 ( Mag2 + Pubzine )
    sF ܂܂ ( URL: http://www.mag2.com/  ID: 0000012198 )
*/
////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////
/*                QOOSNTRij̍XV                  */
http://www.kab-studio.biz/index.html

EقƂ́[Ɂu 8-2 ߂߂āvǉI
@Ol̃zbgn[uɂPbǉ܂B
@́ccO񂩂قƂǐiłȂccB
[ Ol̃zbgn[u ]
http://www.kab-studio.biz/Comic/HotHerb/index.html


////////////////////////////////////////////////////////////////////
/*                        储ʂȓL                        */
http://www.kab-studio.biz/nikki2/index.html

2004/04/25 (Sun)
@ߌPOɓLBߑOɃA}]FX󂯎Bs
ی̏ނƂBvԂɂقƂ́[`Bzbgn[uł͂
̂łB߂肠AccBrX^TCỸAjBU
ɉlցBĐU荞ށBȂ񂩐FX܂ĂccB

2004/04/26 (Mon)
@oOƃoOBXeƃNς͂BقƂ́[
ȃqbgB̕`ȁBăf[^ƃrfIBĉcƂ
킢B

2004/04/27 (Tue)
@oOׂ悤ȁB܂͑x߂ȊccBȂ񂩃rfI
܂ȂBUPxPOijBXʔB CLANNAD oׁB
HD-DVD fbL̕s_B^\Ƃ DVD-R ̃RXgƂB

2004/04/28 (Wed)
@ߑO̓~[eBOBߌ͂̎ƂBSJBςɂۂɃh}bc
RȂ񂩃p[_EccBACA[K[ DVD-BOX B CLANNAD 
̂ccB

2004/04/29 (Thu)
@CLANNAD ȂB

2004/04/30 (Fri)
@ʂɂƁB`[jÔ߂ɋƖWbNlB
vZʑccBقƂ́[`ȂBSԋxoBn߂ĂH@U
ȍ~͗]TȂƍB

2004/05/01 (Sat)
@TQPQɏB̎d͂ЂÂ`[jOBT
͏IȂB͓OQ[BUk@܁ccȂo[{[
ʔBUAđUQBrĂccB


////////////////////////////////////////////////////////////////////
/*                         A                             */
http://www.kab-studio.biz/Novel/Fuga/index.html

@\́@Ɩ@@|S|

@ΐF̉~B
@ɌpȂꂽS̍sYAȕ\ŐN͌グB
uSɂ͂܂Ԃ|肻ȁv
@Θa̓t@C߂Alr߂ĂBŏ̐l̔
ڂ߂ĂB
uAۂȂƂǂ悤Ȃȁv
uwŏ܂ŗAAƂ̂͂ǂł傤v
uG͔ѓĂ񂾁B̐≊AApb`ł
v
u܂łȂ̂ccv
@ΘáAڕƉĂȂBA̐͑złȂB
ułr܂łƂ͖̂ȂȁBɂ͏ڍׂȒn}v
uƂ͉񕜂҂Ă΁AƂ킯łȁv
u҂KvȂ񂩂ȂBHv
@ΘáAN̎AAɐn˂悤Ɋ
B
@ʁB
uccłv
uAv
uHv
@ƁAグ悤ɐNBN̎́AsYɒ
B
@sY̎A͂ɁB
u͏IB̏͐mȂ̂ƂƂ񂾁B
Ag킹Ă炤v
@m̊炪ԁB
@̊Ԃ悤ɁA肵߂B
us{ӁAł͂邪AEȂA\Ȃv
                                                              ()

////////////////////////////////////////////////////////////////////
/*                       #pragma twice                            */
http://www.kab-studio.biz/Programing/PragmaTwice/index.html

@Version 13.19
}[W\[g̃R[fBO

uÓA}[W\[g̎dg݂ɂĐ܂v
wĂƂ͍̓R[hˁx
uƂ킯ŁA}[W\[g̊֐łv

void DoMergeSort( int *p_piAry, int p_iSize )
{
    // `
    if( p_iSize <= 1 )
    {
        // vfPȉȂ牽܂B
        return;
    }

    // a
    // 獶̃TCY擾܂B
    int iLeftSize = p_iSize / 2;
    // ẼTCY擾܂B
    int iRightSize = p_iSize - iLeftSize;
    // 獶̃TCY̔z쐬܂B
    int *piLeftAry = new int[iLeftSize];
    // ẼTCY̔z쐬܂B
    int *piRightAry = new int[iRightSize];
    // ꂼRs[܂B
    int iF1;
    for( iF1 = 0; iF1 < iLeftSize; ++iF1 )
    {
        piLeftAry[iF1] = p_piAry[iF1];
    }
    
    for( iF1 = 0; iF1 < iRightSize; ++iF1 )
    {
        piRightAry[iF1] = p_piAry[iLeftSize + iF1];
    }

    // b
    // ꂼċAĂяo܂B
    DoMergeSort( piLeftAry, iLeftSize );
    DoMergeSort( piRightAry, iRightSize );

    // c
    // }[W܂B
    int iLeftPos = 0;
    int iRightPos = 0;
    while(
        ( iLeftPos  < iLeftSize  ) || 
        ( iRightPos < iRightSize )
        )
    {
        // EƂz̒ɂԁA[v܂B

        if( iRightSize <= iRightPos )
        {
            // Ez̍Ō܂ŗĂꍇB
            // ǉ܂B
            p_piAry[iLeftPos + iRightPos] = piLeftAry[iLeftPos];
            ++iLeftPos;
        }
        else if( iLeftSize <= iLeftPos )
        {
            // z̍Ō܂ŗĂꍇB
            // Eǉ܂B
            p_piAry[iLeftPos + iRightPos] = piRightAry[iRightPos];
            ++iRightPos;
        }
        else if( piLeftAry[iLeftPos] > piRightAry[iRightPos] )
          {
            // ̕E傫ꍇB
            // Eǉ܂B
            p_piAry[iLeftPos + iRightPos] = piRightAry[iRightPos];
            ++iRightPos;
          }
          else
        {
            // ȊȌꍇi̕E菬ꍇjB
            // ǉ܂B
            p_piAry[iLeftPos + iRightPos] = piLeftAry[iLeftPos];
            ++iLeftPos;
        }
    }

    // d
    // ܂B
    delete[] piLeftAry;
    delete[] piRightAry;
}

wIx
ugp͂v

void Use_DoMergeSort()
{
    int iAry[5];
    iAry[0] = 4;
    iAry[1] = 9;
    iAry[2] = 3;
    iAry[3] = 5;
    iAry[4] = 8;

    // \[g܂B
    DoMergeSort( iAry, 5 );

    for( int iF1 = 0; iF1 < 5; ++iF1 )
    {
        TRACE( "%d ", iAry[iF1] );
    }
    TRACE( "\n" );
    // 3 4 5 8 9 
}

wg͕ʂˁx
uł́AĂ܂B܂``av
wTCY 1 ȉ return ccȂ֐IĂˁx
u͂ƂŐ܂v
wȂ肩Ix
uƂ킯ŎAa`bv
wĒāA new  new āA for  for āx
úqrtF[YBO̗Őˁv

4 9 3 5 8 

ũf[^AO͂؂ɃooɂǁAۂ̃vO
ł͂ӂɕāA new ōzɃRs[Ă܂v
wTCY 2 ŊčẼTCYo킯ˁBȂ񂩃NCbN\[g
ɎĂccx
uăRs[AC[WƂȊȁv

(4,9) (3, 5, 8)
 4  9  3  5  8 

u () ň͂񂾂Ƃ낪 new ōIzv
wE new ōāA for Ń[vĂPRs[킯
ˁx
ũRs[IA͍ċAĂяov
w Version 13.16 ( No.252 ) ̃AˁB̊֐xĂԂ
[BAĂƂ́x

    // ꂼċAĂяo܂B
    DoMergeSort( piLeftAry, iLeftSize );
    DoMergeSort( piRightAry, iRightSize );

ŵƂˁx
uÂb`c̉ӏłxgĂт܂B̌Ăяo
ꂼɑ΂āB܂v

(4,9) 
(3, 5, 8)

ûӂʁXɌĂяo܂v
wĂяoƁHx
u܂BƂΏ̂Ɓv

(4) (9)
(4 , 9)O

uƂӂɕ܂Bɂꂪv
wċAĂяoŌĂ΂x
uƁAƂ (4) ́ATCY 1 v
wA``a if ňˁx
uƁB (9) lBȂ̂ŁA (4) (9) ̏ꍇAb`c̍ċA
яoƁAɂɕԂĂ܂v
włc`dˁx
u while ̃[v̓}[WӏB

(4) (9)
(4 , 9)O

úqr̕ɁqOrւƃRs[Ă܂B 
܂Awhile ́Aӂ̔zS`FbNAĂ
[vv
wӂ`FbNĂˁx
uŁÃ[v̒łS if Ń`FbNĂ܂Bŏ̂ӂ 
if ́qЕ}[WIĂAЕ̂𖳏ɓrĂ
ȒPȘbv
wHx
uO̗Ō

(9)
()
@
[3,4,5,8,]

ȕԂ̂ƁB () ɂ͂}[W鐔݂Ȃv
wlɂЕ (9) }[WႦAĂƂˁx
uƁBĉӂ͒PȔrv

(9)
(8)
@
[3,4,5,,]

uƂԂ̎ɁA}[WAĂƁv
wS if 邯ǁAQƉӂɕĂ銴ˁx
ũ}[WJԂĂ΁Aӂ̕z񂪌̔zɃ}[
W܂v
wAAœnĂzɃ}[WĂ񂾂ˁx
uBAŏIIɂ́v
w\[g̔zɃ}[W킯ˁx
uƁBŌɁAƂɍzāAPiK
v
wJԂĊSɃ}[WAˁx

/*
    Preview Next Story!
*/
wĐƂ킩񂾂ǂˁ[x
uۂɍȂHv
wȂȂx
uƂ킯ŁAg̃o[Wpӂ܂v
w[x
uƂ킯Ŏv
 Version 13.20 }[W\[gEėp 
wɂÂIx
uł͍悤ɂˁv
włx


////////////////////////////////////////////////////////////////////
/*                QOOSNTPOij̍XV                */
http://www.kab-studio.biz/index.html

EقƂ́[ɂPbǉ\
@قƂ́[ɂPbǉ\BЁ[炪΂܂B


////////////////////////////////////////////////////////////////////
/*                          ӁII                            */

Ẽ[ԐMȂłB
EӌE]Ez[`[ʂȓL]肨肭B
http://www.kab-studio.biz/nikki2/
EwǓo^Ƃɂ͂̃y[WōsȂĂB
http://www.mag2.com/m/0000012198.htm
E͎ōsȂĂB
EobNio[͂̃y[Wɂ܂B
http://backno.mag2.com/reader/Back?id=0000012198
http://www.kab-studio.biz/Freeware/index.html#MailMagazine


////////////////////////////////////////////////////////////////////
/*
    KAB-studio.h
      Weekly Mail Magazine.
      Written by Kaburaya Seiden.
      http://www.kab-studio.biz/Info/MailMagazine/

    (C)KAB-studio 1999 - 2004 ALL RIGHTS RESERVED.
        http://www.kab-studio.biz/
        info@mail.kab-studio.biz
*/
////////////////////////////////////////////////////////////////////

