青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨感而發

雜七雜八

統計

留言簿(13)

閱讀排行榜

評論排行榜

希爾排序

今天學習了希爾排序,他的主要思想借用了合并排序的思想。不過他不是左邊一半右邊一半,而是按照步長來分,隨著步長減少,分成的組也越少。然后進行各組的插入排序。主要思路就是這樣,我在百度百科的博客園找到了其相關學習資料,附上連接:

http://baike.baidu.com/view/178698.htm

http://www.cnblogs.com/nokiaguy/archive/2008/05/16/1199359.html

所以就不用寫思路了哦,真笨,語文也得好好學學,不然組織語言的能力太差了。呵呵。

奉上源代碼(因為是自己寫的,所以還是貼一下):

#include <stdio.h>
#include 
<stdlib.h>

//對單個組排序
int SortGroup(int* pnData, int nLen, int nBegin,int nStep)
{
    
for (int i = nBegin + nStep; i < nLen; i += nStep)
    {
        
//尋找i元素的位置,
        for (int j = nBegin; j < i; j+= nStep)
        {
            
//如果比他小,則這里就是他的位置了
            if (pnData[i] < pnData[j])
            {
                
int nTemp = pnData[i];
                
for (int k = i; k > j; k -= nStep)
                {
                    pnData[k] 
= pnData[k - nStep];
                }
                pnData[j] 
= nTemp;
            }
        }
    }
    
return 1;
}
//希爾排序, pnData要排序的數據, nLen數據的個數
int ShellSort(int* pnData, int nLen)
{
    
//以nStep分組,nStep每次減為原來的一半。
    for (int nStep = nLen / 2; nStep > 0; nStep /= 2)
    {
        
//對每個組進行排序
        for (int i = 0 ;i < nStep; ++i)
        {
            SortGroup(pnData, nLen, i, nStep);
        }
    }

    
return 1;
}

int main()
{
    
int nData[10= {4,10,9,8,7,6,5,4,3,2};    //創建10個數據,測試
    ShellSort(nData, 10);        //調用希爾排序

    
for (int i = 0; i < 10++i)        
    {
        printf(
"%d ", nData[i]);
    }

    printf(
"\n");
    system(
"pause");
    
return 0;
}

posted on 2009-04-25 17:02 shongbee2 閱讀(12144) 評論(1)  編輯 收藏 引用 所屬分類: 數據結構和算法

評論

# re: 希爾排序 2012-08-30 10:45 wood

“他的主要思想借用了合并排序的思想。不過他不是左邊一半右邊一半,而是按照步長來分,隨著步長減少,分成的組也越少”

非常感謝 我似乎知道希爾排序到底快在哪里了。。。(貌似是他類似一個自底向上的歸并排序)  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲卡通欧美制服中文| 久久久91精品| 日韩性生活视频| 欧美乱大交xxxxx| 一区二区三区四区五区精品| 亚洲日本中文字幕区| 欧美激情在线观看| 亚洲小说春色综合另类电影| 亚洲一级在线观看| 国产亚洲午夜高清国产拍精品| 久久久久www| 免费成人毛片| 校园激情久久| 久久久亚洲精品一区二区三区| 亚洲日产国产精品| 一本色道久久综合狠狠躁的推荐| 国产欧美综合一区二区三区| 嫩草影视亚洲| 国产精品理论片在线观看| 久久九九国产精品| 欧美精品日韩一区| 久久精品男女| 欧美日韩国产一级| 久久亚洲国产精品日日av夜夜| 欧美v国产在线一区二区三区| 亚洲综合社区| 欧美.日韩.国产.一区.二区| 亚洲欧美日韩区| 欧美不卡福利| 久久久久久9| 欧美日韩99| 欧美成人小视频| 国产精品亚洲综合久久| 久久伊人精品天天| 欧美三级在线视频| 免费欧美网站| 国产精品久久久久7777婷婷| 久久婷婷av| 国产精品电影网站| 91久久国产自产拍夜夜嗨| 国产日韩专区在线| 在线一区二区三区四区五区| 亚洲精品久久久蜜桃| 久久成人免费视频| 午夜精品av| 欧美婷婷六月丁香综合色| 欧美国产综合| 伊人成年综合电影网| 亚洲永久免费| 午夜欧美精品| 国产精品福利网站| 日韩网站在线| 99综合在线| 欧美人与性动交cc0o| 亚洲电影免费观看高清完整版| 一区二区在线观看视频| 亚洲欧美日韩区| 午夜天堂精品久久久久| 国产精品扒开腿做爽爽爽软件| 亚洲精品视频在线观看免费| 亚洲激情校园春色| 老司机一区二区三区| 欧美18av| 亚洲巨乳在线| 欧美日韩精品久久| 日韩亚洲在线| 午夜伦理片一区| 国模大胆一区二区三区| 久久国内精品自在自线400部| 久久久一区二区三区| 在线电影院国产精品| 蜜臀a∨国产成人精品| 亚洲国产精品成人一区二区| 亚洲人成网站777色婷婷| 欧美xxx成人| 99在线视频精品| 亚洲欧洲av一区二区| 国产偷久久久精品专区| 久久精品视频99| 亚洲电影免费观看高清完整版| 一区二区不卡在线视频 午夜欧美不卡在 | 亚洲欧洲视频| 欧美精品久久一区二区| 99精品欧美一区二区三区综合在线| 亚洲一区二区三区在线看 | 久久深夜福利| 亚洲国产成人av在线| 亚洲视频精选在线| 国产日韩欧美精品一区| 久久久噜噜噜久久狠狠50岁| 亚洲人成毛片在线播放| 午夜免费电影一区在线观看| 1024成人网色www| 欧美色综合天天久久综合精品| 亚洲永久免费av| 欧美激情久久久久| 亚洲欧美第一页| 有码中文亚洲精品| 亚洲一区二区三区高清不卡| 久久精品国产成人| 欧美激情亚洲精品| 午夜精品久久久99热福利| 国产欧美成人| 欧美日韩成人在线| 欧美在线观看一区二区| 亚洲精品欧洲| 美女视频网站黄色亚洲| 亚洲一区二区三区四区五区黄| 在线精品视频免费观看| 欧美午夜视频在线观看| 蜜臀a∨国产成人精品| 亚洲在线观看视频| 91久久精品国产| 久久女同互慰一区二区三区| 亚洲欧美成人| 亚洲视频中文字幕| 亚洲黄色天堂| 激情欧美一区二区三区| 欧美天天在线| 欧美日韩成人在线| 女人香蕉久久**毛片精品| 欧美亚洲专区| 亚洲一区二区免费| 99精品99久久久久久宅男| 欧美成年视频| 久久久爽爽爽美女图片| 亚洲欧美日韩国产综合精品二区| 亚洲精品国产精品国自产观看| 一区在线观看| 一区二区三区在线免费观看| 国产欧美精品一区| 国产欧美日本一区视频| 国产精品毛片| 国产精品一区二区久久久| 国产精品99一区二区| 欧美日韩中文字幕精品| 欧美日韩午夜精品| 欧美日韩视频在线第一区| 欧美久色视频| 欧美日韩国产成人在线| 欧美日韩国产精品| 欧美日韩高清在线播放| 欧美精品激情在线观看| 欧美成人日本| 欧美日本一区二区高清播放视频| 欧美黄免费看| 欧美日韩国产成人在线观看 | 一二三区精品福利视频| 亚洲精品国产拍免费91在线| 亚洲精品视频在线看| 一级成人国产| 亚洲欧美日韩在线不卡| 亚洲综合色网站| 久久av一区二区三区| 久久蜜桃资源一区二区老牛 | 欧美成人亚洲成人| 欧美va亚洲va国产综合| 欧美久久一区| 国产精品亚发布| 国产在线精品一区二区夜色| 黄色成人小视频| 最近中文字幕日韩精品 | 国外成人在线视频| 亚洲国产高清自拍| 日韩午夜在线电影| 亚洲综合色在线| 久久综合成人精品亚洲另类欧美 | 亚洲女同精品视频| 久久久久久亚洲精品中文字幕| 欧美激情一区二区三区蜜桃视频| 亚洲精品一区二区三区婷婷月| 亚洲永久在线| 欧美成人精品在线播放| 在线免费观看欧美| 国产一区二区黄色| 亚洲人成网站精品片在线观看| 亚洲一区在线视频| 欧美freesex8一10精品| 日韩一区二区福利| 久久爱www.| 欧美午夜精品久久久| 韩国三级在线一区| 国产精品99久久久久久人| 久久亚洲高清| 亚洲一区二区三区精品在线 | 欧美一进一出视频| 欧美精品久久久久久久久老牛影院 | 在线日韩中文字幕| 亚洲免费影视| 最新国产精品拍自在线播放| 午夜精品久久久| 欧美日韩精品福利| 亚洲国产美女| 久久国产精品久久久久久久久久| 最新亚洲电影| 欧美成人首页| 91久久久在线| 欧美韩日一区二区| 久久精品视频va| 国产日韩欧美一区二区三区在线观看|