C++實現希爾排序

• 希爾排序(Shell's Sort)
• 希爾排序源代碼

希爾排序(Shell’s Sort)

插入排序的一種又稱“縮小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一種更高效的改進版本。希爾排序是非穩定排序算法

// 希爾排序：每一輪按照事先決定的間隔進行插入排序，間隔會依次縮小，最后一次一定要
是 1。

希爾排序源代碼

template <typename T> void shell_sort(T array[], int length)

總結

以上是生活随笔為你收集整理的C++实现希尔排序(附完整源码)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。