排序算法之希爾排序法(c#實現)

希爾排序算法是將數組的全部元素按照必定增量d分組,對每組內的數據實行插入排序,以後不斷減少增量,每組內所包含的元素也越多,增量減小至1時,整個數組被分紅一組,插入排序結束後整個數組的排序便完成。算法 算法流程圖:shell 操做步驟:數組 初始時,有一個大小爲 10 的無序序列。spa (1)在第一趟排序中,令增量d = N / 2 = 5,即相隔距離爲 5 的元素組成一組,能夠分爲 5 組。co
相關文章
相關標籤/搜索