华为机试—差值排序

浏览数：53 / 时间：2015年06月08日

对整形数组按照和指定整数的差值大小进行排序，按照差值升序排列返回。

要求实现方法：

public staticint[] calcTimes(int[] num, int value);

【输入】 num：整型数组；

value 指定的整数

【返回】按照升序返回整型数组，排序按照各个整数和指定整数的差值大小

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例

输入：num = {1,2,3,4,5,10,17,18,19} value = 5

返回：{5,4,3,2,1,10,17,18,19}

思路：记录下每个下表对应的值所对应的差值，和下标值，然后根据差值排序，然后根据记录的下标值还原原来的数组。

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef struct node{
    int pre_index;
    int diff;
    int value;
}node;
bool cmp(const node&a,const node& b)
{
    return a.diff<b.diff;
}
void calcTimes(int num[],int len,int value)
{
    node *t=(node*)malloc(sizeof(int)*len);
    for(int i=0;i<len;++i)
    {
        t[i].pre_index=i;
        t[i].diff=abs(num[i]-value);
    }
    sort(t,t+len,cmp);
    for(int i=0;i<len;++i)
    {
        t[i].value=num[t[i].pre_index];
    }
    for(int i=0;i<len;++i)
    {
        num[i]=t[i].value;
    }
}
int main(int argc, char *argv[])
{
    int num[]={1,2,3,4,5,10,17,18,19};
    int len=sizeof(num)/sizeof(int);
    int value=5;
    calcTimes(num,len,value);
    for(int i=0;i<len;++i)
        printf("%d ",num[i]);
    printf("\b\n");
    return 0;
}

测试结果：

技术分享