• <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>

            [基礎算法復習]Shell排序


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

            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 閱讀(426) 評論(0)  編輯 收藏 引用 所屬分類: Algorithm基礎算法

            導航

            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            統計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            久久久久国产精品熟女影院| 亚洲AV伊人久久青青草原| 久久中文骚妇内射| 99精品久久精品一区二区| 精品无码久久久久久国产| 伊人久久国产免费观看视频| 99久久精品国内| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 无码乱码观看精品久久| 久久久久AV综合网成人 | 久久精品草草草| 国产精品久久久久久久久软件| 久久综合噜噜激激的五月天| 久久无码AV中文出轨人妻| 日日躁夜夜躁狠狠久久AV| 亚洲国产成人久久精品99| 国产精品女同久久久久电影院| 久久笫一福利免费导航| 精品久久777| 精品久久无码中文字幕| 精品国产乱码久久久久软件| 99久久国产综合精品网成人影院| 久久影院综合精品| 国产精品一区二区久久精品涩爱| 日韩精品久久久久久| 国产V亚洲V天堂无码久久久| 久久久久亚洲AV无码观看| 亚洲精品成人网久久久久久| 久久精品国产99国产精品| 99久久精品免费国产大片| 欧美久久综合性欧美| 精品国际久久久久999波多野| 国内精品久久久久影院薰衣草| 人妻丰满?V无码久久不卡| 国内精品免费久久影院| 国内精品伊人久久久久影院对白 | 成人a毛片久久免费播放| 国产精品久久亚洲不卡动漫| 久久最近最新中文字幕大全 | 精品综合久久久久久98| 性欧美大战久久久久久久久|