C#Hill Sorting Algorithm希尔排序算法

  希尔排序算法的命名来自它的发明者,唐纳德.希尔。 从本质上来说,希尔排序是更进一步的插入排序,附带插入排序的内容:插入排序-C#描述 希尔排序算法采用增量对远距离元素进行排序,这个增量一般选用数组长度/2为开始,依次按照等比数列排序,公比为1/2直到这个增量变为小于1,彼此对应的两个元素相互比较,按照从小到大的顺序依次排列,如图 由此可以知道希尔排序也是两层循环,外部循环遍历整个数组,内部循环
相关文章
相关标签/搜索