java之希爾排序

/**希爾排序的原理:根據需求,若是你想要結果從大到小排列,它會首先將數組進行分組,而後將較大值移到前面,較小值 * 移到後面,最後將整個數組進行插入排序,這樣比起一開始就用插入排序減小了數據交換和移動的次數,能夠說希爾排序是增強 * 版的插入排序 * 拿數組5, 2, 8, 9, 1, 3,4來講,數組長度爲7,當increment爲3時,數組分爲兩個序列 * 5,2,8和9,1,3,4,第一次
相關文章
相關標籤/搜索