开发者社区 问答 正文

lbs中怎么实现离自己最近排序算法

lbs中怎么实现离自己最近排序算法

展开
收起
知与谁同 2018-07-20 09:43:41 1753 分享 版权
1 条回答
写回答
取消 提交回答
  • 刚做完的
    #include <iostream>
    using namespace std;

    void BiInsertsort(int r[], int n) //插入排序(折半)
    {
    for(int i=2;i<=n;i++)
    {
    if (r[i]<r[i-1])
    {
    r[0] = r[i]; //设置哨兵
    int low=1,high=i-1; //折半查找
    while (low<=high)
    {
    int mid=(low+high)/2;
    if (r[0]<r[mid]) high=mid-1;
    else low = mid+1;
    }
    2019-07-17 22:49:56
    赞同 展开评论
问答分类:
问答地址: