当前位置:码农谷 > 算法与程序 > 最接近数的完整程序源码

最接近数的完整程序源码

所属学科:C++语言 难度: 关注度:1817

问题

设计算法求数组中相差最小的两个元素(称为最接近数)的差。要求分别给出伪代码和C++描述。

  

程序源码

完整的程序源代码如下:

//采用分治法

//对数组先进行快速排序

//在依次比较相邻的差

#include "iostream"
using namespace std ;
 
int partions(int b[],int low,int high)
{
    int prvotkey=b[low];
    b[0]=b[low];
    while(low<high)
    {
        while(low<high&&b[high]>=prvotkey)
        --high ;
        b[low]=b[high];
        while(low<high&&b[low]<=prvotkey)
        ++low ;
        b[high]=b[low];
    }
    
    b[low]=b[0];
    return low ;
}

关注微信,获得更多免费资源
关于我们   |   免责声明   |   联系我们   |   网站地图   |   HR交流群   |   学生交流群   |   教师交流群

码农谷   版权所有 © 2015-2017   湘ICP备16018319号-1