用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