C++shell排序

• shell排序
• shell排序代碼
• 性能

shell排序

shell排序在不相鄰的元素之間比較和交換。利用了插入排序的最佳時間代價特性，它試圖將待排序序列變成基本有序的，然后再用插入排序來完成排序工作
在執行每一次循環時，Shell排序把序列分為互不相連的子序列，并使各個子序列中的元素在整個數組中的間距相同，每個子序列用插入排序進行排序。每次循環增量是前一次循環的1/2，子序列元素是前一次循環的2倍
最后一輪將是一次“正常的”插入排序（即對包含所有元素的序列進行插入排序）

shell排序代碼

const int INCRGAP = 3;template<class Elem>

總結

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

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