希爾排序思想：
算法先將要排序的一組數(shù)按某個(gè)增量d分成若干組，每組中記錄的下標(biāo)相差d.對(duì)每組中全部元素進(jìn)行排序，然后再用一個(gè)較小的增量對(duì)它進(jìn)行，在每組中再進(jìn)行排序。當(dāng)增量減到1時(shí)，整個(gè)要排序的數(shù)被分成一組，排序完成。
一般的初次取序列的一半為增量，以后每次減半，直到增量為1。
def
shell_sort
(
list
)
:
n
=
len
(
list
)
gap
=
n
//
2
new_list
=
[
]
while
gap
>
1
:
for
i
in
range
(
gap
)
:
if
list
[
i
]
>
list
[
i
+
gap
]
:
list
[
i
]
,
list
[
i
+
gap
]
=
list
[
i
+
gap
]
,
list
[
i
]
gap
=
gap
//
2
;
if
gap
==
1
:
for
j
in
range
(
n
)
:
if
j
==
0
:
new_list
.
append
(
list
[
j
]
)
else
:
new_list
.
append
(
list
[
j
]
)
for
k
in
range
(
j
,
0
,
-
1
)
:
if
new_list
[
k
]
<
new_list
[
k
-
1
]
:
new_list
[
k
]
,
new_list
[
k
-
1
]
=
new_list
[
k
-
1
]
,
new_list
[
k
]
return
new_list
if
__name__
==
'__main__'
:
a
=
[
58
,
89
,
56
,
3
,
4
,
5
,
79879
,
263536
,
45215
,
4543
]
b
=
shell_sort
(
a
)
print
(
b
)
更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主
微信掃碼或搜索：z360901061
微信掃一掃加我為好友
QQ號(hào)聯(lián)系： 360901061
您的支持是博主寫作最大的動(dòng)力，如果您喜歡我的文章，感覺我的文章對(duì)您有幫助，請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧，狠狠點(diǎn)擊下面給點(diǎn)支持吧，站長非常感激您！手機(jī)微信長按不能支付解決辦法：請(qǐng)將微信支付二維碼保存到相冊(cè)，切換到微信，然后點(diǎn)擊微信右上角掃一掃功能，選擇支付二維碼完成支付。
【本文對(duì)您有幫助就好】元
