33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
visame 2008-08-28
- 打赏
- 举报
binary-insert貌似比普通的insert快
guboyin 2008-08-26
- 打赏
- 举报
学习下
guboyin 2008-08-26
- 打赏
- 举报
学习下
guboyin 2008-08-26
- 打赏
- 举报
学习下
无病呻吟2 2008-08-25
- 打赏
- 举报
int binary_insert(int * arr , int f , int r , int key)
{
int end = r;
//先找到插入位置
while (f <= r)
{
int mid = (f + r) / 2;
if (key > arr[mid] )
{
f = mid + 1;
}
else if (key < arr[mid])
{
r = mid - 1;
}
else
{
break;
}
}
for (int i = end ; i >= r ; i--)
{
arr[i + 1] = arr[i];
}
arr[r] = key;
}
{
int end = r;
//先找到插入位置
while (f <= r)
{
int mid = (f + r) / 2;
if (key > arr[mid] )
{
f = mid + 1;
}
else if (key < arr[mid])
{
r = mid - 1;
}
else
{
break;
}
}
for (int i = end ; i >= r ; i--)
{
arr[i + 1] = arr[i];
}
arr[r] = key;
}
sssssjjjj 2008-08-21
- 打赏
- 举报
妈妈呀……最近什么风气呀……
你问我答，谁说不让你自由言论啦？！
难道只有给出最终代码才算回答吗？
学会怎么学习比学会这一道题更重要！
搜“折半查找算法”或“二分查找算法”找到要插入的位置
你问我答，谁说不让你自由言论啦？！
难道只有给出最终代码才算回答吗？
学会怎么学习比学会这一道题更重要！
搜“折半查找算法”或“二分查找算法”找到要插入的位置
Rookie_Allen 2008-08-21
- 打赏
- 举报
不会就别回答嘛,还BAIDU和GOOGLE呢,论坛本来就是交流学习的,再说百度和谷歌不是什么都有的
grandpa888 2008-08-08
- 打赏
- 举报
百度 google 都没有
sssssjjjj 2008-08-07
- 打赏
- 举报
有问题先百度再google 轻松搞定！
