C語(yǔ)言數(shù)據(jù)結(jié)構(gòu)希爾排序

1、你可以先百度一下希爾排序的定義。我這里給一個(gè)C源代碼，你可以試試。直接插入排序的思路是：將待排表分成兩部分，一部分是已有序部分L，另一部分是待排序部分R。

成都創(chuàng)新互聯(lián)公司專(zhuān)注于企業(yè)全網(wǎng)營(yíng)銷(xiāo)推廣、網(wǎng)站重做改版、禪城網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、H5頁(yè)面制作、商城建設(shè)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性?xún)r(jià)比高，為禪城等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

2、10個(gè)數(shù)的希爾排序，一般是按照（5，2，1）來(lái)排序的，但是你這個(gè)題目采用的是（5，3，1），所以分組跟你的結(jié)果有出入。希爾排序本身要求d2d1都是可以的。

3、希爾排序：希爾排序又稱(chēng)縮小增量排序，增量di可以有各種不同的取法，但最后一次排序時(shí)的增量必須為1，最簡(jiǎn)單可取di+1=di/2（取?。?。時(shí)間復(fù)雜度為O(n(log2n)2)。

4、為了保證最后剩下的兩個(gè)數(shù)在逆序的情況下還能夠?qū)崿F(xiàn)交換位置，最后一個(gè)必為1，而前面的可以為5，3，1，但也可以為5，4，3，2，1。往往5，3，1就能實(shí)現(xiàn)排序，能少移動(dòng)就少移動(dòng)，因?yàn)橐粋€(gè)好算法要注意時(shí)間和空間復(fù)雜度。

5、希爾排序：由于有時(shí)候數(shù)據(jù)量大，用直接插入就不太合適。

C語(yǔ)言希爾排序

網(wǎng)友wang1992092對(duì)希爾排序的理解有些錯(cuò)誤，希爾排序?qū)γ總€(gè)子序列進(jìn)行的是直接插入排序，而不是如他所給出的選擇排序。你可以先百度一下希爾排序的定義。我這里給一個(gè)C源代碼，你可以試試。

插入類(lèi)排序法主要有簡(jiǎn)單插入排序法和希爾排序法。簡(jiǎn)單插入排序法，是指將無(wú)序序列中的各元素依次插入到已經(jīng)有序的線(xiàn)性表中。在這種排序方法中，每一次比較后最多移掉一個(gè)逆序，因此，這種排序方法的效率與冒泡排序法相同。

插入排序 插入排序是在一個(gè)已經(jīng)有序的小序列的基礎(chǔ)上，一次插入一個(gè)元素 一般來(lái)說(shuō)，插入排序都采用in-place在數(shù)組上實(shí)現(xiàn)。

選擇排序算法復(fù)雜度是O(n^2)。插入排序是O(n^2)快速排序快速排序是不穩(wěn)定的。最理想情況算法時(shí)間復(fù)雜度O(nlog2n)，最壞O(n^2)。堆排序算法時(shí)間復(fù)雜度O(nlogn)。歸并排序的時(shí)間復(fù)雜度是O(nlog2n)。

直接插入排序、希爾排序、選擇排序、堆排序、冒泡排序、快速排序、歸并排序、分配排序等 如果你真的想仔細(xì)了解，自己多看數(shù)據(jù)結(jié)構(gòu)的書(shū)吧，這么多，一句兩句是說(shuō)不完的。

基數(shù)排序是針對(duì)關(guān)鍵字在一個(gè)較小范圍內(nèi)的排序算法。

用c語(yǔ)言編寫(xiě)一個(gè)希爾排序程序,新手,最好能給注釋下!謝謝

1、我這里給一個(gè)C源代碼，你可以試試。直接插入排序的思路是：將待排表分成兩部分，一部分是已有序部分L，另一部分是待排序部分R。L初始化為只含第一個(gè)元素的表，因L現(xiàn)在只含一個(gè)元素，所以是有序的。

2、c=1；while(c！=0){ printf( 主菜單 \n)；printf( 1 輸入關(guān)鍵字，以-9999表示結(jié)束。

3、在這種排序方法中，每一次比較后最多移掉一個(gè)逆序，因此，這種排序方法的效率與冒泡排序法相同。在最壞情況下，簡(jiǎn)單插入排序需要n(n–1)/2次比較。希爾排序法對(duì)簡(jiǎn)單插入排序做了較大的改進(jìn)。