用sql求一组数据中的3个和最小的数值

 

/**/ /*
描述：获取一组数据中3个和的绝对值最小的数据
     在测试中，输入了有重复值的数据，有重复时，只当作一个数字
原题：N个int数，求其中三个数，使得其和的绝对值最小，如{-3，9，-5，90}的三个数是{-3，9，-5}，要求分析时间和空间复杂度。
*/
set  nocount  on  
if   exists ( select   1   from  sys.tables  where  name  =   ' t ' )
     drop   table  t

create   table  t (id  int ,hi  int   default   0  )
insert   into  t(id)  select   - 10
insert   into  t(id)  select   - 11
insert   into  t(id)  select   - 9
insert   into  t(id)  select   6
insert   into  t(id)  select   10
insert   into  t(id)  select   - 10
insert   into  t(id)  select   6
insert   into  t(id)  select   - 6
insert   into  t(id)  select   - 10
insert   into  t(id)  select   0
insert   into  t(id)  select   - 2
insert   into  t(id)  select   15
insert   into  t(id)  select   25
insert   into  t(id)  select   - 20
insert   into  t(id)  select   - 5
-- 输出测试数据
select   *   from  t
order   by  id 

declare   @id   int , @op_id   int , @min_id   int
declare  cur  cursor   for   select  id  from  t  where  id > 0

declare   @temp   table (id1  int  ,id2  int ,id3  int  ,hi  int )

open  cur
fetch   next   from  cur  into   @id
while  ( @@fetch_status = 0 )
begin
     select   top   1   @op_id   = min ( abs ( @id + id))  from  t 
     select   top   1   @min_id = min ( abs ( @op_id + id))  from  t
    
     insert   into   @temp   select   @id ,  @op_id - @id ,  @min_id - @op_id , @min_id
     update  t 
      set  hi = @min_id
      where  id = @id
fetch   next   from  cur  into   @id
end

-- 输出需要测试的数据
select   *   from   @temp   where  hi = ( select   min (hi)  from   @temp )
close  cur
deallocate  cur