tag:blogger.com,1999:blog-6314876008291942531.post7151946815839305514..comments2024-01-14T00:36:43.430-08:00Comments on Antonio Gulli's coding playground: Find the second smallest number in an array AUnknownnoreply@blogger.comBlogger3125tag:blogger.com,1999:blog-6314876008291942531.post-56500112294656763592010-07-12T16:58:59.996-07:002010-07-12T16:58:59.996-07:00Tournament AlogTournament AlogIroberthttps://www.blogger.com/profile/06847452338485349072noreply@blogger.comtag:blogger.com,1999:blog-6314876008291942531.post-62035393846534019482010-07-12T16:58:59.997-07:002010-07-12T16:58:59.997-07:00Tournament AlogrithmTournament AlogrithmIroberthttps://www.blogger.com/profile/06847452338485349072noreply@blogger.comtag:blogger.com,1999:blog-6314876008291942531.post-12810591152812324362010-07-01T18:02:20.799-07:002010-07-01T18:02:20.799-07:00Simple Algorithm: Walk thru' the list keeping ...Simple Algorithm: Walk thru' the list keeping track of smallest and second smallest numbers... Runs in O(n) time. <br /><br />A second alternative is use Median Of Median algorithm that guarantees the ability to return kth smallest element in O(n).Venkateshhttps://www.blogger.com/profile/15893132887136527161noreply@blogger.com