希爾排序-Shellsort

希爾排序 Shell排序算法：一種更高效的插入排序。 基本原理：先比較距離遠的元素，而不是簡單交換排序算法那樣比較相鄰的元素，這樣能夠快速減小大量的無序狀況，從而減輕後續的工做。被比較的元素之間距離逐漸減小，直到爲1時變成相鄰元素的互換。 參考：https://www.cnblogs.com/lustar/p/7396048.html https://blog.csdn.net/m0_371904

>>阅读原文<<