¡ÒèѴàÃÕ§¢éÍÁÙÅẺàªÅì
( Shell sort )
à»ç¹¡ÒèѴàÃÕ§·ÕèÍÒÈÑÂà··¤¹Ô¤¢Í§¡ÒÃáºè§¢éÍÁÙÅÍÍ¡à»ç¹¡ÅØÁÂèÍÂ
æ â´ÂÍÒÈѵÓá˹觢ͧ
D à»ç¹µÑÇÍéÒ§Íԧ㹡ÒÃà»ÃÕºà·Õº
¤×Í µÑÇ·Õè
1 ¨Ðà»ÃÕºà·Õºà¾×èÍÊÅѺ·Õè¡Ñº¢éÍÁÙŵÑÇ·Õè
D+1 áÅÐ µÑÇ·Õè
2 ¨Ðà»ÃÕºà·Õºà¾×èÍÊÅѺ·Õè¡ÑºµÑÇ·Õè
D+2 ä»àÃ×èÍ æ
¨¹¡ÃзÑè§ËÁ´¢éÍÁÙÅ
áÅзӫéÓãËÁ訹¡ÃзÑè§äÁèÁÕ¡ÒÃÊÅѺ¢éÍÁÙÅÍÕ¡
ËÅѧ¨Ò¡¹Ñ鹨֧·Ó¡ÒÃÅ´¤èҢͧ
D Å´¤ÃÖè§Ë¹Öè§áÅéÇ·Ó¡ÒÃà»ÃÕºà·Õºà¾×èÍÊÅѺ·ÕèãËÁèµÒÁ¢Ñ鹵͹·Õè¡ÅèÒÇÁÒáÅéÇ
¨¹¡ÃзÑè§ D = 1 áÅÐ
¢éÍÁÙÅäÁèÁÕ¡ÒÃÊÅѺ
¨Ö§¶×ÍÇèÒàÊÃç¨ÊÔ鹡Ò÷ӧҹ
¤èÒ D µÑÇáá¨Ðãªé¤èÒà·èҡѺ¤ÃÖè§Ë¹Ö觢ͧ¨Ó¹Ç¹¢éÍÁÙÅ
D = N/2
µÑÇÍÂèÒ§
Source Code