作者yauhh (哟)
看板C_and_CPP
标题Re: [问题] 递回的问题 谢谢
时间Sun Apr 26 16:28:53 2009
※ 引述《drey (drey)》之铭言：
: 不好意思打扰大家了
: 想请问大家
: 一般的插入排序我看的懂会写
: 但如果要换成递回的插入排序法
: 该怎麽写呢
: 谢谢
大概是像这样的程式结构:
sort(result, source) {
if source = "" then
return result
else
one = source[0]
others = source[1..]
insert(result, one)
return sort(result, others)
}
insert(result, one)是在排序的result中找到好位置插入one.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.231.64.207