开发笔记

相比起直接插入排序，折半插入排序减少了关键字的比较次数，而记录的移动次数不变，因此折半插入排序的时间复杂度仍然为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...

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...