好贷网好贷款

ver[SIZE]保存的是[iBegin,iBegin+SIZE-1]区间的值,且无重复,请以O(N)时间复杂度和O(1)空间复杂度进行排序

发布时间:2016-12-3 3:48:50 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"ver[SIZE]保存的是[iBegin,iBegin+SIZE-1]区间的值,且无重复,请以O(N)时间复杂度和O(1)空间复杂度进行排序",主要涉及到ver[SIZE]保存的是[iBegin,iBegin+SIZE-1]区间的值,且无重复,请以O(N)时间复杂度和O(1)空间复杂度进行排序方面的内容,对于ver[SIZE]保存的是[iBegin,iBegin+SIZE-1]区间的值,且无重复,请以O(N)时间复杂度和O(1)空间复杂度进行排序感兴趣的同学可以参考一下。

bool Sort(int *ver,int const SIZE,int const iBegin=0) //ver[SIZE]保存的是[iBegin,iBegin+SIZE-1]区间的值,且无重复; //以下以O(N)时间复杂度和O(1)空间复杂度对原数组进行排序 {       int iCount=0;     for (int i=0;iCount<SIZE&&i<SIZE;++i)     {             if (ver[i]==i+iBegin)        {                 continue;        }             while (ver[i]!=i+iBegin)        {              swap(ver[i],ver[ver[i]-iBegin]);                     ++iCount;                }          ++iCount;     }     return true; }  

上一篇:第一次坐火车
下一篇:10进制转16进制输出

相关文章

相关评论