长沙好的网站建设公司哪家好,个人设计师网站 青春,wordpress post title,商城型网站怎么做优化原理#xff1a;被称为增量缩小排序。先将序列按增量划分为元素个数相同的若干组#xff0c; 使用直接插入排序法进行排序#xff0c;然后不断缩小增量直至为1#xff0c; 最后使用直接插入排序完成排序。 要点#xff1a;增量的选择以及排序最终以1为增量进行排序结束。 …原理被称为增量缩小排序。先将序列按增量划分为元素个数相同的若干组 使用直接插入排序法进行排序然后不断缩小增量直至为1 最后使用直接插入排序完成排序。 要点增量的选择以及排序最终以1为增量进行排序结束。 实现 Void shellSort(Node L[],int d) { While(d1)//直到增量缩小为1 { Shell(L,d); dd/2;//缩小增量 } } Void Shell(Node L[],int d) { Int i,j; For(id1;ilength;i) { if(L[i]L[i-d]) { L[0]L[i]; ji-d; While(j0L[j]L[0]) { L[jd]L[j];//移动 jj-d;//查找 } L[jd]L[0]; } } } 这个希尔排序的算法 算法的复杂度是O(n2)
