![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
北极光的征兆_liekkas
这个作者很懒,什么都没留下…
展开
-
折半插入排序
相比起直接插入排序,折半插入排序减少了关键字的比较次数,而记录的移动次数不变,因此折半插入排序的时间复杂度仍然为O(n^2)稳定性:稳定void BInsertSort(int a[], int size) { int i, j, low = 0, high = 0, mid; int temp = 0; for (i = 1; i < size; i++) { l...原创 2020-02-26 10:08:27 · 193 阅读 · 0 评论 -
洗牌算法:打乱数组内部顺序
template<class T>inline void DomainFiveArena::RandArray(std::vector<T>& v){ size_t iCount = v.size(); for(size_t i = 0;i < iCount;i++) { int iRandNum = rand() % iCount; T t...原创 2019-06-05 10:08:42 · 312 阅读 · 0 评论