• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            [基礎(chǔ)算法復(fù)習(xí)]Shell排序


            Shell排序使用一個遞增序列h1,h2,h3...hk. h1==1。
            從hk開始,每次將間隔hx的序列排好序,直到h1。間隔hx的序列排好序的數(shù)組可以稱之為hx有序。
            Shell排序有一個重要的性質(zhì)是一個hx有序數(shù)組,必然是一個hx+1有序數(shù)組。
            每一遍排序過程可以使用插入排序。

            Shell排序的性能取決于遞增序列的選擇。下面代碼的遞增序列是len/2,len/4...,1.

            int?shell_sort(int?*array,int?begin,int?end)
            {
            ????
            if(array==NULL||begin>end)?return?0;

            ????
            int?len?=?end-begin+1;

            ????
            int?i,j,gap,tmp;
            ????
            for(gap=len/2;gap>=1;gap/=2){
            ???????
            for(i=begin+gap;i<=end;++i){
            ???????????j?
            =?i;
            ???????????tmp?
            =?array[j];
            ???????????
            while(?j-gap>=begin&&array[j-gap]>tmp?){
            ???????????????array[j]?
            =?array[j-gap];
            ???????????????j
            -=gap;
            ???????????}
            ???????????array[j]?
            =?tmp;
            ???????}
            ????}

            ????
            return?1;
            }


            posted on 2009-07-16 09:33 YZY 閱讀(428) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm基礎(chǔ)算法

            導(dǎo)航

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            統(tǒng)計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            色综合合久久天天综合绕视看| 久久精品国产精品亚洲下载| 国产精品丝袜久久久久久不卡| 99精品国产在热久久| 一本一本久久A久久综合精品| 久久国产欧美日韩精品| 久久婷婷五月综合色高清| 老色鬼久久亚洲AV综合| 国产日产久久高清欧美一区| 精品无码久久久久久国产| 香蕉99久久国产综合精品宅男自| 99久久做夜夜爱天天做精品| 久久99国产综合精品| 久久久久久亚洲精品无码| 久久人妻无码中文字幕| 国内精品久久九九国产精品| 久久九九免费高清视频| 亚洲国产精品无码成人片久久| 99久久国产热无码精品免费| 国产激情久久久久影院老熟女免费 | 久久狠狠爱亚洲综合影院| 国产精品99久久精品| 一97日本道伊人久久综合影院| 国产成年无码久久久久毛片| 久久精品成人一区二区三区| 无码人妻久久一区二区三区免费丨| 66精品综合久久久久久久| 18岁日韩内射颜射午夜久久成人| 久久se精品一区精品二区国产| 性欧美丰满熟妇XXXX性久久久| 久久精品国产只有精品66| 99久久精品国产麻豆| 亚洲va久久久噜噜噜久久天堂| 久久人搡人人玩人妻精品首页 | 久久精品国产亚洲77777| 久久久久一本毛久久久| 青青青伊人色综合久久| 久久精品国产久精国产思思| 久久精品无码一区二区WWW| 四虎亚洲国产成人久久精品| 精品久久久久久无码人妻热|